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News Flash 

This month, Steve Jobs introduced the iPod, the first MP3 player where the emphasis is on the user, and not the 
technology. Fitting neatly into Apple's current Digital Hub strategy, the iPod features tight integration with the Mac, both 
in software and hardware. 

One the hardware side, the iPod is the first device I've seen to make full use of FireWire - it uses the connection not just 
for data transfer, but also for power. When you connect an iPod to its favorite Mac, it not only uses the hlazing-fast 
Firewire to download songs, hut it also dratos power to recharge its batteries over the same Fireunre cable. The new AC 
adapter also just plugs in using a FireWire cable. It's easy to forget there is a 5 GByle hard disk inside the iPod - it's tiny 
and it's quiet. And with 20 minutes of anti-skip buffering, the hard disk only spins up for a few seconds at the beginning 
of play to buffer up each song into RAM. 

The iPod is tightly integrated into both Mac OS 9 and Mac OS X in two ways. It automatically downloads and stays 
current with the iTunes 2 music library of its favorite Mac. Apple refers to this as "autosync". Note that to prevent the iPod 
from being a tool for stealing music, the transfer of music is one-way only, jromthe Mac to the iPod. This makes the iPod 
purely a device for the legitimate fair me of mmic under copyright law. Additionally, the iPod sboivs up as another' bard 
disk on the desktop, so you can use it as a very portable disk to movefiles from home to work, or work to home. 

I wonder if there will he an SDK for developers to add value to, or hack into, the iPod? 

Maybe plug-ins Jbr iTunes 2 to extend its capabilities. The only problem I have today is imagining what else it needs to da. 

—Gordon Garb, <gordon@garb.com> 
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NETWORK 

MANAGEMENT 


By John C. Welch 


Networks 201 pt. 7 


Layer 5 * The Session Layer, and Layer 
6: The Presentation Layer 

Refresh 

Well, weVe made it into tlie last three layers, and things 
should go a btt faster now. We are also going to group Layers 
5 and 6 in this one article, as they are quite tliin, and often 
rolled inU) otlier layers. Hie first 051 layer we will talk about is 
Layer % die Session Layer. This Layer is quire similar in hinaion 
to Layer 4, and in many situations, it Ls rolled into die TransiKiri 
layer, and is not even a separate part of die networking mocieL 
In fact, dtere is only one protocol diat really makes spetrific: use 
of the Session Uiyer, and that is AppleTalk. (Odier protocols, 
notably JPX/SPX have aspecis dial use die Session Layer, but 
AppleTalk makes more specific use of it than mast any other 
protocol). In fact, 'LQViP almost completely ignores the 
Session Layer So if I seem to mlk about AppleTalk more dian 
other protocols liene, there's a reason for it. 

The Session Layer 

Tlie liasif function of the Session Layer is to manage 
communications flow during a session. Now, this is much of 
wiiat Ltyer 4, the Transport Uyer does, so why have a 
separate layer? Scope is the reason. Tlie Session Layer is not 
concerned with things like error checking, reliability, etc. h Is 
assuming that those things are lieing taken c'are of by the 
Transport l^yer. 

Instead, the Session Liyer is concerned with managing 
the connections or sessions from a higher level point of view. 
It is cxincerned with tlie way traffic is flowing in the session, 
and making the session run smoother It is dealing more with 
the application using the session, then the low - level 
mechanics of the session. So the Session Layer Ls said to 
control tlie dialog lx:tween two applications on a connection. 

One of the aspects of tliis dialog control is the duplex level 
of the conneaion's data flow. That Ls, can die applications at 


both ends send and receive data simultaneously, (ftiU duplex), 
or do they have to send and receive in separate aedoas, {half 
duplex). Deciding which to use, and handling it is a Session 
Layer function. An example of a protocol that deals with this 
type of funaionakty is the Apple Data Stream Protcx:ol, or 
ADSR ADSP’s pb is to handle connections lietween devices, 
and manage die bi<lireaional flow of data between them. It 
also allows the data to flow as a txiniinuous .stream from sender 
to receiver, and can handle things like out of order data 
problems. In tliat sense, ADSP is also performing some 
Transport Layer functions too. 

Another function of the Session Uiyer is grouping. An 
example of diis could Ik.' the AppleTalk Zone Information 
Protocoi, or ZIP. This is the protocol that takes the 
information from the Name biniiing Protocol, (NBP) and uses 
it to present the names of devices on an AppleTalk network 
in the correct logical groups, or zones. The Chooser is a 
classic use of ZIP and NBP 

Finally, the Ses.sion layer deals with recovery, or what to 
do when the session fails for some reason. Now; there are two 
ways to handle this, The first is to ju.st discard all the data on 
the receiving end, and retnmsmi! all of it. For small pieces of 
dam, this is not a big deal. I>ul for say a five hundred page 
print job, that gets to be intolerable. So what the Session Layer 
does is allow for the insertion of cbeck^xnn^s into die dam. So 
nt>w, if tlie connection dies for some reast>n, all that has to 
happen is for lx>th ends to synchronize wliich checkpoint was 
last successfully uansmirted, and proceed from there. An 
example of this funciionality, although it txrcurs at a different 
layer is the ability to resume an interrupted FTP transfer. 
Another example of a protcx'ol tising this is [he Printer Access 
Protoc^ol, or PAP Wlien you have to .stop and restart an 
AppleTalk print job, and it asks you **resume printing on page 
X", tliafs what we are talking about. 

As you can see, there is not a lot to llic Session Liyer 
The pmtocols that use tfie layer can lie quite complex, but 
Liyer 5 is, in and of itself, rather thin. 


John Welch <)weldi@aer.oim> is a Mac/PC/Unbe administrator and Mac writer living in the wilds of that part of MaHKachusetLs that Is not Boston. Ik 
luts over fifteen years of exfx-'rience at making aimputers work. His specialties are figuring out ways to make the Mac do wliai nolxxiy thinks it can, 
and .showing that the Mac is the superior adminislrative platform. 
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Layer 6; The Prfjsentation Ijvyer 

TliLs layer is dirfcrcnt from all previous layers, as it is 
the first layer that is not at all concerned witli moving data 
from point A to p<yint B. Instead, the Presentation Layer cares 
alx)Ut how the data is sent up to the Application I^yer, and 
how it is sent down to the Session Layer, Rememfxjr, so far, 
regardless of how we have moved the data, it has all been 
nothing l)ui a series of bits. However^ applications, and the 
users of diosc applications don't want ones and zeros* Wc 
want letters, numbers, colors, etc. 

TiiaPs what the Presentation Ijiyer is for It hanrlles 
things like ASCII encoding, EBCDIC encoding, converting 
Ixftween the two forniats. etc. It also handles other things like 
dealing with different fioating point formats and the 
representation of tliose formaLs. If you arc doing things like 
data compression, or encryption via a protocol, tlien this is 
where you wtnilcl handle diat sort of thing. 

In other words, the way tiata is handed off, and how it 
is encoded, or how it Uxiks to die otlicr layers is a 
Presentation Layer funaion. One example of a use for the 
Presentation layer is Po.stscript printing. Although the actual 
data transfer would be handled liy die Session Diyer and 
below, when you send PosLscript data to a printer, it has to 
be encoded correctly, it has to 'kxik' righe Otherwise, the 
print tc>h could fiiil. 

Conclusion 

Well, this was certainly a short article* Again, these two 
Layers really arc light weight. They don’t' really inicracl with 
the user or die user applications, as does the Application 
Uyer. They also don't directly deal with the mechanics of 
data Lransfet As we pointed out, die Preseniaiion layer 
doesn’t deal with this as[x:ct at alL Still, since AppleTalk 
make.s use of the Se^csion Uiyer, and almost all protocols deal 
with die Preseniation I^yer in one fashion or another, it's 
good to know why tliey are even diere. Next time, tt\s tlie 
series conclusion, the end of the journey...Layer 7, the 
Application layer. 
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By Emmanuel Prouix 


Part 2 - The Project Builder 


Overview and First Application 


Openinc, the Project Builder 

Tht! Projm Builder is the central tool for developing 
WebObjects appUcat!ons> so this article talks about how to 
use this tool The brst thing ymiVe going to do is open the 
Project Builder, by going to your disk, under the folder 
/Developer/Applications, and double-clicking on Project 
Builder, 

Currently rhere’s no project opened. Let’s make a blank 
one. For now, don’t tr>^ io understand the different options, 
as well cover them all later. In the menu, choose File | New 
Project. The dialog that pops up contains many different 
types of projects: WebObjects, Carbon, Cocoa, bundles, 
frameworks, Applet, driver, C++, and many more. 

WebObjects is the development platform for the Mac OS 
X operating system, and ii can produce many kinds of 
projects. Tins column is scoped to help you develop Web 
applications using Java, so for now let's concentrate on this 
kind of project: 

Select the WebObjects Application project type and 
click Next. 

Inter the project name and location. This column 
assumes the project name is Find-A-Luv, under tlie folder 
^/projects/Find-A-Luv. (Create the ^projects* folder under 
the home folder). Click on Finish. 

The window' that comes up next is the Project Builder, 
containing the projeci you just created: 



This wiriLlow is crowded with controls, which well cover 
shortly. 


Overview 

The Project Viewer is an IDF (Integrated Development 
Environment) for the Mac OS X o|ieraring system. iLs gniphical 
LiscT interfaces resembles a Web browser. It is in fact a file 
browser; it lets you see the files of the project. The left part of 
the Project Builder (TVoiips Files”) lets you .select Files, 
organizing them in a trce-like tashion into categories. I will refer 
to liiat part as tlie file browser tab. 'Fhe right pane lets you edit 
the selected file - 1 call it the editor. Finally, the toolbar has 
buttons to build and run your project. 


Emmanuel ProiiLx is a Course Writer, Author and Web fX'vclopcr, working in the domain of Java Application Servers. He can be reached at 
emmanueip^theglolTe.com. 
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File Browser Tab 

A project is u set ^>f files that are used by a Well application. 
As explaintxi in tlie introduction, and a,s you can see in the first 
level t)f die file browser, many types of files are necessary* 
Here’s how they are classified in the Projea Builder: 

• Classes: these include all Java files - the ones associated with 
a Web Page (or Web ComponentJ, the ones linked to the 
database through die model, and the utility ones lliat you 
make yourself. 

• Web Components: this contains subhilders, one for each 
Web page* Tliey in turn contain all files that constitute Web 
Pages, for {yoth behavior and appearance, 

• Resources: the model file (more on ifiense later), 

• Web Server resource's: all files that should be .sent to the 
Web Server's riK)L folder and that are not sj>ecinc to 
components (graphics, multimedia files, executables, etc) 

• Interfaces: Java AppleLs* 

• Frameworks: the WebObjetts-supplicd libraries used by 
your project, 

• Dociimcnlatioft: HTML files containing the documentation 
fur lliis project. 

• Products: die generated files for this projea, including 
Iniermediate files and the final executable. 

When you expand one of the categories of the first level, 
you ran sec oilier categories or files you may selea. When you 
click on anything in the file bniwser, you will see the file appear 
in the editor pane. 

Items in the file Imiwser can l>e clicked t>n, daul:ile-clicked 
<in or dragged around, ju.st like icxins of the operating system. 

WARNING: If you drag something out of the file browa^r 
pane, it will be moved out of the projea. The file will no 
longer be available in the project. If you want to copy the 
file, don’t use the Project Builder Use ihe operating 
system (Finder) to access the project's folder, and then 
copy the file from there. 

The same is true when dragging files into the file browser. 
The file gets added to the project. 

WARNING: If you drag something into the file browser 
pane, by default the file will not get copied. It will only 
lx.’ referenced. I'his means if you change, move or delete 
the file, the project will lie affected. When you want to 
pm the file inside the project, copy it into the project's 


folder first, and then dnig it to the proper location in the 
file browser, 

'fhere will lx more information cm file management in a 
future article. 

Editor 

The .second item in this window Ls die Editor, It works just 
like any text editor, except for a few features, like colored Java 
syntax and automatic indentation. 

Automatic indentation: the editor adds or removes 
spaces and tabulaLiorus automatically as you type. When 
you type an open curly brace “I*", it can also add 
auiomatically a clasing one 

TRICK: If you want to fix the indentation for a )>lock of 
text, you can do so by following these steps: select your 
blexk of text, go to menu Formal | Shift Right C(d) or Shift 
Left ((4). 1 use this often. 

PREFERENCE; the automatic: indentation of your text c^an 
ix customized by going to menu Project Builder j 
Preferences, and liy choosing the Text Editing category. 
"Hiere arc many options to try out. 

Colored Java Syntax: the editor displays the key words, 
comments and content using a color st:heine, 

PREFERENCE: you can decide the colors to use !>y going 
to menu Project Builder I Preferences and by choosing 
the Syntax Coloring category. 

Multi-windowed view; You can open e^ich dcH:umeni tn 
its own window, that “float” above tiie Projea Builder, 
You do tJiat by choosing the menu Navigation | (^pen in 
Separate Editor, 'fhe new window doesn’t have any tabs, 
so if maximizes the editing area. 

TRICK: If you want to dock the uibs out of the way, you 
can do so simply by clicking on the curneniiy .selected tab 
again. The tab slides out of the view, and tlie editor pane 
becomes larger. 

Split-window view: You can also get two views of the 
.same dexoment simultaneously in the same editor pane 
by “splitting" the editor. You do that by clicking on die 
button in the navigation bar. When the editor is split, you 
can close one of the two halves by clicking on the 
corresponding burton. 

Toolbar 

Tlie last item of this winckw is the toolbar. Let’s briefly 
descnlx? the buttons. We'll deal witii what they do in great detail 
subsequently. 
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/e Built the 

Missing 


Messaging & Queuing 


Middleware 


Mac 


Need a 

Better 

Software 

Communication 

Solution? 


RapidMQ is a flexible Messaging and Queuing solution enabling applications to communicate securely 
and refiably. RapidMQ helps solve software communication problems in many different markets. 


Business Systems 

• Communicate with customers, 
vendors, and partners using 
industry standard SSL security. 

• Control the message traffic 
within your network through the 
use of Connections and Zones. 

* Collect and analyze message 
traffic using RapidAdmin 
software, 

♦ Quickly integrate RapidMQ 
using easy to understand 
programmatic interfaces. 


4 

Mac 


E-Commerce 

• Real-time data synchronization 
allows data to be cached in 
memory for fast access. 

• Messaging infrastructure 
connects web applications to 
internal systems. 

• Higher return on investment 
(ROI) gives you a better value 
than competing middleware 
solutions, 

• Customer data is safely 
transferred using industry 
standard SSL security. 



Consumer Software 

• Automatically coliect registration 
information from software even 
when the computer was not 
connected to the Internet at the 
time of installation. 

• Allow users to purchase new 
features or updates directly 
through your software using 
industry standard SSL security. 

• Provide product feedback and 
bug reporting interfaces within 
your application for direct 
delivery to your internal 
systems. 



^ ^ Air rights reseived JJiwa. irtc,, the Mva k>gti, www.jJiva.cofn, RapIdMO, ond Middleware lor the Mac are Inidemarks ol Jiiva. Inc. 

Mac and the Mac togo are iradcrnarks ol Appte Computar, rnc., registered In ihe US and oiher cedntries, Tha 'SuiU tor Mac OS X‘ giaphiq is a trademark of Apple Computer Inc uaed under license 

Other company and product hemes ere tredemerks o( their mspedive ownet^. ' ' 









Build; thi.s compile your project, leiiinj? you see the 
output and errors in a special pane culled the Build mb. 

Clean; I call this the "cleanup” button. This rcnioves 
all intermediate files and produced binary files. Once 
this operation is done, the build button can rebuild 
everything. The output Is sent to the Build tab. 

Run; this lets you run your application. A new pane 
called the Run lab comes up and displays the 
application’s output and errors. 

Debug: this runs the application in debug mode, 
enabling breakpoints. You may then use the debugging 
buttons to control the flow of execution. You can also 
use the Debug tab to view the debugger's console, the 
variables and the frames iKhng watched. Breakpoints 
are not shown in this tab; they have their own tab on 
the left side, called the Break points tab. 

Stop; This button appears only when the Project 
Builder is busy. You can stop the compilation or the 
cleanup by clicking it. 

Active Target: Lets you choose which build target you 
are working on. A target is a .set of compilation 
options for the current project, llte targets can be 
configured using the Target tab. 

Debugging buttons; lets you control the How of 
execution while running the application in dc!>ug 
mode. The butU)ns are, from left to right; pause, 
continue, step over methexi, step into method, step 
out of method. 

PREFERENCES: 1’he toolbar tailored to suite your 
tastes. To add, remove, move and modify ihe 
appearance of the buttons of the toolbar, go to menu 
Window I Customize Toolbar. You may also remove 
the toolbar by going to menu Window j Hide ’roolbar. 

Other elements of the Project Builder window are: 

The navigation ban this lets you select which of the 
openetl documents you wish to see, and In what class 
or method the cursor should jump it). With the left and 
right arrows, you can gt> back and forward in the list 
of documenLs. See Utis as die "Address" box, and the 
"Back" and “Forward" buttons of your Web browser. 
One more thing, you see the icon in this bar? It 
displays the type of documenL Moreover, when a 
document needs to be saved, the icon becomes gray. 


The Find tab, which lets you find (and replace) 
Strings in the whole project. 

The editor can be split into multiple sections, to view 
two different areas of the same file. These buttons let 
you split and close the sections. 

The bookmarks tab, which lists the Tavorite’ files 
and lines of code for later retrievaL 

The status bar, which displays the progress and 
result of the last operation. 

Hello World Example 
The Hello World Code 

Enough talking. Now is time to write you first piece of 
code. 

Open your Project Builder, ptiinting to the Find-A-Luv 
project. In the file browser tab, expand "Classes". Then, 
select Main.java. In the editor, you can see that file ready to 
be edited. 

Although this class’ name is Main, it has nothing to do 
with Java's public static void main (String []) 
member funclion. The class Main is associated with the Web 
Component of the same name, and for every instance of that 
Web Component, a new iasLance of the class is created too. 
The good news is, the Main page is the default home page 
for ihe project. So the Main class will be instantiated 
auit>maiically when a user accesses your site through the 
1>om door. 

WeVe going to make a plain Hello World example 
program right in here, in the constmcior of the class: 

listing I. Main.java ___ 

Main Web compunent 

TTiis ctJtlc sample shows where to add the line that prints “hello world". 

// Main,java: Clasa file for WQ Component 'Main' 

// Project Find-A-Luv 
// 

// Created by eproulx en irfed May 16 7,001 

import com.webobjeet3,foundation.*: 

Import com,webobjeeta.appserver.*; 

I enport com. webobj ecta. eocont rol. * i 
import com.webobjecti.eoaccess,*: 

public clase Main extends WDCompunetil I 

public MainCWOContcjtt context) I 
super (context): 

Syeteifl. out ,priiitln ("Hello World! "); 

I 

I 

Bear in mind two things l>efore we move on: firsts you 
can use any classes of the standard JDK 1.3 here. That's good 
to know t>ccause we don’t have to rely on any third-party 
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tools and libraries to do most of the work. For example, here 
we printed to the Console using the System class. 

Second, you must know that your development 
environment is emulating the Web server environment. That 
means if you try to use any visible objects, like AWI' or Swing 
dialogs and frames, the user will never see them. I'he only 
person that will see even just ^Hello World!" is the operator 
guy in the Web server rooiiL Anything you do must be just 
non-interactive non-grapliical pure processing code (server- 
side processing, or business logic). The real interaction takes 
place when dealing witii Web Components (the Web pages). 

Save your code now - menu File | Save (or (-S). 

Building 

You are now ready to compile your project. Go to the 
toolbar, and dick on the button with the hammer, 'Fhe Build 
tab comes up, as showm below: 



figure 2, The build tab. 

Obviously, the build has failed for this example (look at 
the status bar). 

Let's examine the build tab. Tlie lower half shows the 
compiler output. But you shouldn’t have to look there, 
because the upper half of the build tab displays the 
compilation errors. In this example, there was a syntax error 
in the tile Main.java. Clicking on the compilation error 
actually opens the right file and points you to the line where 
the error is. This is very handy. 

If there were errors when you clicked on the build 
bunon, I will trust your programmer aptitudes for fixing them 
now. If there are no errors after the compilation, you are 
ready to go to the next step. 

PREFERENCK: You can customize the behavior of Ute 
build process l>y going to menu Project Builder | 
Preferences, then by selecting the Build category. One of 
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- Platform-oppropriate user experience 
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- 1 007i> live dota, 100% modular, no plug-ins 

- FileMaker Pro 4 or 5 (including 5.S) 

- As little as 2 ScriptMoker calls 

- Dedicated developers' utility 



ascending 
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my favorite settings is u> change the ‘"Llasavcd files" 
option to ‘'Always Save". Tliis way, whencvcT I build my 
projea, 1 don't get the annoying dialog popping up 
asking “Save before building?” 

Running 

Lers see how well your “Hello World" program works. 
Go to the Project Builder and click on the toolbar button 
with the computer monitor . This opens the Run tab, as 
shown next: 



Figure 5, Ihe nm lab and the Comoh^ 

J like to call the run tab “the Console", It displays the 
runtime messages, like the ones from WebObjects itself, 
System.err messages and guess what else? The System.out 
messages. 

When you run the “Hello World" example, the Console 
displays lots of me.ssage * don't worry about these. Three 
things happen when you click on the Run button: 

The WebObjects server is started. 

Your Web application is deployed to that server, 

Your Web r)rowser pops up, pointing to the 

ap[)licaiion. 

The application is not displayed right away in the 
browser. We are redirected to ii, with a page saying “One 
moment please,..". This is just a redirection page generated 
by WebObjects. Immediately after that, a blank page appears. 
What page is this? This is the default page for your Wei) 
application, the “Main" Web C'omponent. Does that means an 
in.stance of the Main class was created, and that the 


coasirucior we wrote was called? Go back to I he Console to 
check it out. 

Success! The words “Hello World" are displayed. 

'I'RICK: “Compiling and running" is a common task that you 

will do so often, it deserves a shortcut. You can save a lot 
of mouse clicks by typing (-R. 

You can now close the Wed) browser if you want To stop 
the server, go back to the Console again, and click on the 
stop button . This will bring you back to the build tab. 

Geiting Help 

When it comes to getting help with Wel>Objecrs, you 
have many chokes. Often, any one source of information 
will do the trick, but usually one source is always better then 
the others for finding the specific information you’re looking 
for. It's like wanting to listen to music and owning tons of 
CDs. You could pick up any one, but you have your favorite 
ones depending on the mtxKl you're in right now. 

Let’s take a g(K)d look at each of these sources of 
information and check out what they do best. 

Project BuiJder Help Menu 

This contains these items: 

Project Builder Helpi this contains help on the 
Project Builder itself, and how to u.se it. It has tutorials 
for most of the features of the tool. 

Developer Center, Developer Tmils Help, Cocoa 
Help, Carbon Help: these items will get you going 
on using all the develupincni libraries and tools for 
Mac X. 

Release Notes; the latest news about the Project 
Builder at the lime of shipping. 

The help topics appear in the Mac OS X Help Viewer 
program, except for the release notes, which appear inside 
the Project Builder editor. 

For API, you must know the name of the clas.s or method 
you wish to look up. 

WebObjects Builder Help 

Well sec the WebObjects Builder in a coming article, but 
I wanted to introduce iLs Help menu right away because 1 
prefer using it instead of the Project Builder Help menu. It 
contains way more material, and it brings up the Web browser 
right away. Invoke it from within the WebObjecis Builder by 
going to menu Help [ Help Topics or by pressing FT 

Also, the WebObjects Builder help page contains an item 
called “Updated Docs at Apple", that brings you the exact 
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FairCom has delivered uncompromising database technology to commercial developers for 
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customers rely on the speed, flexibility, scalability and reliability of c-tree Plus, The high 
performance and low cost of ownership make c-tree Plus an excellent choice for all sizes of 
database development projects. 


Past ISAM 


Proven Database Technology 

Besides the ISAM-level control and speed, perhaps the most important reason why small 
development houses and Fortune 1000 companies have chosen FairCom technology is the superior 
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same help amtents but with al! the fixes and updates ihal 
Apple introduced over time. Be sure to bookmark that pagef 

Lastly, it contains a link to Apple*s Search Engine when 
clicking on the item “WEB SITE SEARCH”. Note that you have 
to specify what you are searcliing for (in the subject field, 
select WebObjects Documentation’’), 

Oh and there's also the WebObjecLs Builder’s '‘tip of the 
day” dialog that shows up every lime you start it. 111 let ytm 
explore it yourself. 

Java Browser 

Imagine a situation where you know what class (and what 
package) you want to use, but you can’t rememl^er the exact 
syntax for u member variable or method, or even the types 
and order of a method’s parameters. It doesn’t have to l>e a 
WebObjects class; you could want to know that for any class. 

You could bring up the API help dcKuments, but instead 
1 suggest you fire up the Java Browser. This tool lets you 
explore all available packages, and view the class interfaces. 
1 use this very often. 

To open the Java Browser, open the folder 
/Oevelopcr/Applications, and double-click on Java Browser. 
A window comes up, and you can now navigate through all 
packages and clas.ses tliat are in the classpath. Most of the 
WebObjecis-specific classes are located under the package 
com.apple. 
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Figure 4. The Java browser 


Inspector attributes iieip 

Wiien using the Inspector (a window that floats above 
tools, and show you the properties of the selected object), 
you can sometimes see a button in the lowest part that looks 
like this: . When an item is selecled in the Inspector, clicking 
on this button will bring up the related help. This help 
mechanism is very specific to the context, as opposed to the 
previous approaches. 

Help on tbe Web 

ITiere arc several sources of help available on the 
Internet: 

Apple’s Web site: http://vvww.webobjects.com. Apple’s 
development Web site: http://developer.applexom. 

WebObfects Maibng lists: Highly recommended! 

Search the archives l>efore you ask. Subscription page 
and archives containing all previous messages: 
http://www,onnnigfoup.coin/community/developer/maiiinglists/ 
webobjeas 

Stepwise Web Site^ often contains articles about 
WebObjects: http://www.stepwise.eom 

Also check out their WebObjects Tii>s page: 

htlp://www.stepwise.com/Resources/WebObjects 

WOSourcc; a repository of infonnation about 

WebObjects: http://www.wosource.com 
Mid-Adantk WebObjects User Group: 
http://www.mawug.org 

rhe Mailing list’s FAQ: 

http://www.stepwise.com/Resources/FAOs/WebObjectsFaq.htrrl 

Newsgroups: there are no knt>wn newsgroups 
dedioited to WebObjecLs directly. Ihe Mailing List does 
a Ix'tter job for tliai. Out... 

People are asking WebOhjccls questions on the nine 
newsgroups under comp^sys.next.* 

Ihire Java [programming questions can be posted to 
comp.lang.java * (Just don’t post any questions alK>ut 
Wef^bjecls itself). 

WebObjects Webring: 

http://www.openstepnews.com/RingList.hTml 

Next Month 

We’ll cover project management, and introduce Web 
components. 
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ADVANCED 
WEBOBJECTS 5 


By Emmanuel Proulx 


Part 2 - Using the Log 


WeMibject’s powetfitl logging API 

Why Logging? 

St:jtTirliniei you can't use a debugger For example, when an 
diisaire pix>t)lem happens only on tlic server, and dial imchme 
doesn’t have llie development environineni insuilled. In tliat case, 
you want to use logging. 

You don't liiive to lx* tbsperately .seeking a l>ug to use logging; 
you t‘ould jiLsi need to keep a trace of tile events of the appfictition, 
for lxx)kkcv[KT [lurposes* Or you might want to tog a function that 
is iTehaving pro|XTly, jt^st in case if hiis a t'hange of heart Whatc'ver 
tile Reason, ii is imponant to know ht)w it Is done. 

lielbre we start, you might want to go back and add taStringO 
l unciioas to all your custom classes, so you will lx able to prim them 
out to the log. 

SeNDCNG VAIUES to IW IxXt 

The k^ing sy^stem in WebObjetis is very poweriiil and 
aimpreheasive. All the mc-ssage logging Ls done tlirougli the class 
NSIx>g. Tills class Ids you log t^vemts two waysi 

Sending valiufs to the ouiput, em>r or debug logging olrjccts. 

Tliis uses the same mcehanLsni as Systennait ancl System.err. 

Sending output to a custom logger. 

A thiitl way of using NSLog is to eiKihle kigging on subsystems 
of WeliOhjects, as ewered in a sulisequent section. 

The eiisiest way to use logging is simply to tall ihc'se rnellKKls 
from anywliere in llie axle: 

Fimaion: NSljc>g.outappcndIn{v) 

Parameters; 1; The value to .send to the output stream. 

Ef it is not a String already, this function will transform the 

value inu> a String. 

This function sends a value of any type (Object or base 

type) to the stdoiit output stream. 


Function: NSLog.err.appenclIn( v) or 
N SLog .debug, ap pend) n( v) 

Parameters; 1: 'Ihe value to send to the output stream. If 
it is not a String already, this function will Iransfonn the 
value into a String, 

TliLs function sends value of any type (Object or base 
type) to the stderr error stream. 

As a general rule, :dways write descriptive, Itelpful string 
(.xinUtining the olijetl and meihtxl titat wrote die me.ssiig^, some 
debugging infonnation, ancl if there was an exccjXion tlirown, tlie 
.stac:k tracx. To tieip you to extnicl. the stack trace from an exception, 
.simply t:all the following Every helpful) function: 

Function; l>JSli>g.tlirowableAsString(c) 

Returns; Stritig, the .stack trace extracted from die exception. 
Parameters: Thmwable e: 'Ihe exception containing the 
.stack trace to extract. 

'Itiis funriion extraiis the slack trace fmm any kind of 
exception and letuims it as a String. 

As an example, ihe following piece d axJe catches an 
excejHion, wmies out useful inlbmiation and the stack trac’e to the 
error log: 

Listing 1. stackTraceExampleO ___ 

A nieLluxl iiiskic thr »VLiin^-b txwiip(»ient 

This ?i;iicr(plt: is :in LT£;iniplt (rf usin]^ NSliig icj .<jkI W cmx nira^gv to tlx- kig, it ;ilso 
shows iMJW to prill! the suck trjtce to a String. 

public String slackTraceEj^aroiilef) \ 

String result = "Welcome to Ibis experimerit.,. 
try I 

result += **DoinB something that may " + 

"throw an exception. 

//., 

throw new RxceptlonC'An error has occurred."); 

I catch tException c) [ 

result += "* An exception has occurred! 

NSLog.err. append In {“Class ttaiti method “ + 
“stackTraceExampteO has thrown; " + 


Ecninanuci Proulx is a Course Writer, Author and Web Develoi>er, working in die domain of Java Applicition Servers. He cm lie reached at 
emmanudp@ihcglobe.a>ni. 
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E.toStringO i ”. STACK TRACE: " + 
NSLog^throwahlMKStringfcf) ): 
result “ Error logged and stack printed,*: 


return result: 


Verrose Mode 

By default, NSLt:>g sends incssiiges to tlic kjg without any detaiis 
alx)iit tile aintext in wiiich tlie message was send, ikii sonietifiies it 
doesn't give enough informatLon to be able to track probieins 
[)ioj:K;rly. IliLs is wby I recommend turning cm Lite verfx>se mcxlc. Tt 
is olT by default. When it is on, tlie verlxxse mcxlc piints more 
information before writing out the log message: 

tlic lime at which tlie message was sent to iJie log 
tlie name of die current diread 


To turn on die verixxse mexie g!ol)ally in an application, simply 
call this methcxl from the Applicadon.mainO: 


Function: NSlxJg.auLsc(dsVcTbosc(h) or 
lVSLog-debug.setlsVerbose (b) or 
NSIjog-debug^tlsVerbose (b) 

Parameters; Ixoolean b: if tme, tlien verbose mode is aimed 
on. if false, it is aimed off (the default). 

ThisS hmetion ler.s you mrn on an^i off die verlxxse mcxle for 
(resjxxtively) the output log, die error log and tiic debug log. 

An example of this will Ix^ shown momentarily, 
llie log file will iJicn Ix^ more crowded, but you never know 
when this extra infomiaticxn may lx of assLsUince. 

REDlRBCniNC; THE LtK^S TO FEES 
Mending out imydiing to die stderr or sidout may lx pmiy 
much useless unless there is a way to aipture aU that infbmiation 
and see it later. By defaulL, tfie log me.ssages are not sent anywhere 
except to die console, 

'this piece of code shows how to redirect eiich logging cibject 
to a file. 

listing 1, logToAFileEicampJeO 

A mcliKXi iijsidc ihc Main Web ccjmpuncnt 
Jlris ccxlu s^^nipLe is aji cx-inipJe of usipg NSLpg to send m errur uitssage to ‘a fik. 

public String logToAFllpExampleO 
tb rows F 1 1 etio c Fo imd Fxe g pt i nn [ 

String resulL = “Anotlier expErljnent* *, 

resalt += “Setting up the file. 

PrintStream ps “ new PrintStream( 

new yil0OutputEtreani(”/trop/a2log.txt",true}); 

NSLog. PrintStreamT.pgger logFiie “ 
new KSIiOg. P r i nt S t r naml -oggo r (pfi ) r 
NST,og. .^etOut (1 o^Fi 1 p); 

result ^ “Writing a message, 

NSLog,out.apperKiln(“Logging this message[ " + 
new j ava.utii.Date() ): 
result += “Look at the file /tmp/a21og.txt. 
return result; 

J 
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Note that the file here is appended to, not overwritten. This 
means the log files can fill up the hard drive at one point. It is gocxl 
practice to use different log files (e.g. one per day) and to liave a 
procedure to archive log files and ftee up hard disk space regularly. 

Another good practice is not to hardccxle the folder names, but 
rather to gel this as a property. Tliis is also more portable, as you’d 
configure it differently for e^tch platfonn, and even for each 
computer on whkft the applic^ation is deployed. 

ffie example shown at the end of tliis section sets the tliree 
logs in die same file, under the folder specified as the system 
propeity ‘^logfolder^’. 1 suggest you set tliis to the folder /var/l€>g on 
the Mac OS X. Make sute lhat the tiscr has write access to that folder 
On tjdiCT platfoniis, you may set tliis to an appropriate folder. 

Turning Ixxx;ing On and Off 

Logging is on by default, but you may turn it off by calling 
this function: 

Fum:Lion: NSLog.aut.setls£iiabIed(b) or 
i\Sljog,debiJg^tlsEnabled (b) or 
NSljOg.debug^-tIslinabled (b) 

Pammetcrs: txiolean b: if irue (tlie default), dien tlie 
logging is on. If false, it is turned off, 

'IhLs Function lets you tiiin on and f^ff ihc logging for 
(resfxxtively) the outjxit log, the enx>r log and the debug log, 

1 do not see why you would do .something .such m this, hut 
hey, ifs availal^le. 

WebObjects Subsystems Uxxjing 

Also, N.SLog lets you conmi! the lypt.^ of infonnaiion you 
wish to sc'e fniin existing sulisysStems ui' Wel>Objects. You have 
the ability to decide which groups of related events will go to 
the log. You also have ihe ability to get only those evetiLs ihai 
are of a certain level of iiii[)ort;mce. 

Group selection 

A group is a category of messages. Each group corres|x>nds 
to one SLihsysiem within WebOhjects. lliere are 25 different 
default groups. RSU)g lets you decide which groups should log 
events, and which should lx: ignored. Mani[3ulaLing groups is 
done w ith these methods: 

Function; NSLog. selAllowcdDebugGroups(g) 

Parameters; long g; The bit mask that represents the 
groups that .should log events. 

This funt rlon replaces the bit mask for .selecting the groups 
tliat should log events. Eacli hit is a different gmup. The 
accepted gix)ups are listed lx:low. the pievious groups will 
be disGircled, 

Function: NSLog. alk)wl>el}i^;Ijo^;iiigFoi<k^ 

Parameters: long g: t he bit mask that represents the 
new groups that should log events. 

Tills function adds tlic .sfxjcific’d biLs to tlic bit mask for 
.selecting tile groups tliat should log events. Each i>it is a 


different gn)up. Tlie accepted groups are listed Ixrlow. The 
previous groups will be preserved. 

Function: NSIxig. refu?ieDebugLoggii^orGroups(g) 
Parameters: long g: The bit mask that represents tiie 
groups that should not log events. 

This function removes the specified bits from the hit mask 
for selecting ilie groujxs timt should log events. Each bit Is 
a different group, The accepted groups are listed below. 

'the hits lhat are not set will be preserved. To turn off aU 
gnmps, simply call 
NSLog.i^ftiseI[)ebiigIx)^|iigFof^ 

Because of space restrictions, we won't show a complete list of 
Ihe default gnjups. But one is available here: 

http://developer.applexomAechpubs/webobjects/FoundationRef/Java/Clas 

ses/NSLog.html#CAJEHBJJ 

llie most c^wious example of a category of events is the SQL 
and datalxise access. You often want to see llie generated SQL 
smtements and know when iind why tlie daUilyase is being accessed. 
To turn on Uie databa.se-relaced groups, simply call these: 

NSLog.allovDebugLoa&ir&^orGroups 

(NSLog.DebugGroupSQLGeneration); 

NSLo g.a11owDebu gLo ggin gF orGroups 

{NS Log. DebugGroupDat aba a eAcc ea s) ; 

You may even create your own gnmp si[nply liy declaring a 
axisliiiit and assigning it existing gioups. Combine tlie gioups with 
the l^itwise OR opeiutor: 

ubiic final long BATABASEGROUP - NSLog.DebugGroupSOLCenaration 
NSLog.DebugGroupDatabaseAccess: 

‘Ihen u^ your new group the same way you use the NSb)g 
groups: 

NST.og .all awnobugLoggf ngFo r Groups { AClass . DATABASEGROUP): 

Level selection 

lliroughout all Webc:)bjects siib,system.s, you cun filter out 
messages based on tlieir level of inifxjnarice. ^Some messages aie 
more im[X)rtant (crrcjr messages) and some are less (infonnational 
messages). 'fhe method that sets the level is 

NSLug»sctAllowcdl>^btJgLeve](lnt), which lakes one of tliese i 
levels as a parameter: 

• NSLog.DebugLevelOff (0); Tliis ba.sicully disables all messages. 

* NS Log. Debug LevelCritical (1): This displays only the error 
messages, 

* NSLog.DebugLevelInformational (2): This displays error mes,sages, 
and some relevant me.s,sages. 

• NSLog,DebugLevelDetailed (3): This displays all messages, 
including many irrelevant ones. 

WARNING: Using NSLog.DebugLevelDetailed will greatly slow 
down tlie execution of ycxir application. Avoid using it. 
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Source Code ManagemetU 

WiiAJ IS SCM? 

Soiuxre Code Management (SCM) software help multiple 
developers tluit work on the stime applit:iition, by taking care of 
concurrency and tracking file version Mstory. Tlie ProjccL Builder has 
integrated support for one SCM pixKluct called CVS CConcunent 
Version Sysfetn). 'fhLs pncxluci is popular on Unix piatlbrnis, and is 
installed widi Mac QS X. 

Setting Up SCM 

Ik^fore starling to use SCM, you must set up a CVS iiepasitory 
(and usually alwSO a server). Once thase are set up, the next step is 
to create a blank folder that will serve as the lOOt of all your projects 
(in tliis book, the root folder is "-/projects). Assume the CVSR<X>T 
etwtroninenl variable is already set. 

If the project you are working on is not yet in the 
repository, you must first put it tlierc. This ran achieved 
by entering tliis coniniand in a Temiiniil window (suppose 
you are working on vendor 1.0, release 1.0 of your 
application): 

cd ^projects 

CVS import Find-A-Luv V1_0 R1_0 


StoneTable 

You thought it was just a replacement 
for the List Manager ? 

We lied, it is much more ! 

Tired of always adding just one more feature to your LDEF or 
table code ? What do you need in your table ? 
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Titles tor columns or rows ? 

In-line editing of cell text ? 

More than 32K of data ? 

Color and styles ? 

Sorting ? 

More ?? 

How much longer does the list need to be to make it worth 
$200 of your time ? 
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StoneTablet Publishing 
More Info &. demo Voice/FAX (503) 287-3424 
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If yoif re going work with aii existifig project, you must 
obtain it ffotn the repository* You have to do that using the 
shell. a Tenninal window and alter tliese coimminds: 

c d "" 

CV3 CO proj.Q'tts/Find-A-Luv 

Once eitlier of these steps is executed, CVS is set up propeity 
to w^oik with WebObjecfs. kxjk in your project's folder and you will 
see some foldeci named “CVvS”. 

WARNING; Don't erase any CVS folders! If you do, then CVS 
will cease to work. If tills happens to you, back up any modified 
code (witliout die CVS foldeni), then do a checkout (cvs co 
Copy die backed up code on top of die old one you just got, 


You may now ofx.m your project widi die Pmjea Builder. Lcxjk 
at the menu SCM; all of its items are now available. Tlie Piuject 
Builder lias become awam of the CVS folders and can make use of 
die repository. 

Smus OF Files 

When SCM is enabled, you c^an see the status of the hies in your 
project by kxjking in die fde iDrowser mb. A new cokimn lias 
appeared, displaying die state of ad files. In this example, a little ''M” 
means the file has been mcxlified: 


M 


® Croups ^ Files 
▼ i^Find-A-Luv 
W0 Classes 


Q] Applicati 
12) Sessionj 
[2 DrrectAc 



You may syndironize the status column with the current 
status of the repository by seleaing menu SCM | Refresh Status. 
If someone has mcxlified a file, or if there's a conflict, you will see 
riglit away. 


Getting hie Latest Version 

Sup[xjLSc strmeone else lias modified a file and you still liave 
die older version. You must get the latest version. To do diar, simply 
go to menu SCM | Update to latest Revision. Tlie Project Builder 
will transfer the file and display il instead of die fjid one. 

Committing Changes 

When you change a file, ycxi must commit it liefore others c:an 
see your modifications. To do diis* ojK^n menu SCM | Commit 
Oianges. A dialog will pop up. Enter the descfrption of die changes 
you applied. Click Commit. 

Adding Files 

After adding any files (using menu Pile | New File for example) 
don't forget to add die files in the repcxsiloty. You may do so simpiiy 
by following diese steps: 

• Select die new file, folder or group 
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• Go to menu SCM | Add to Repository* 

• Tile files are imrked as being new, but aie not added yet. To 
add, .scluLt tlie fiJe, folder or group again and go to menu SCM 

t Commit Changes. You will l^e asked to enter a doscnpLion. 

• The project itself' is modified when you add files. Select tire 
project in the file browser {first item) and go to menu SCM | 
Commit Changes. 

NOTE: Once tlie changes to tine projea me committed, there is 
no way to know il‘ a file was added to the repository already or not. 
Dont forget to add new files to tfie repository . If you do, all otlier 
developers will get compilation errois because the flies are missing 
on llieir computers. 

Comparing and Merging 

In the situation where a file is marked as l^ing modified, you 
may want to see what w'as modified before cx>mmitting it. In oRier 
to do that, you need some way to see die difference i:)etwcen your 
veision of the file and the one in the repository. The menu SCM | 
Compare with Base dex,^ exactly that. It brings up a utility called 
FileMerge, which shows you the repository^ version on ilic left .side, 
and the latest version on the right side, filiis is quite liancly. 

Another siluation nuty arise, in which die version in die 
repository is newer dian die one you mtxlified Meaning .someone 
modified and comniitted tlie file at die same lime you were 
modifying your version of the file, fihe two versions need to be 
consolidated. PileMeige can help in dii.s task, by showing you both 
veisions of die file, and letting you merge the two versions into a 
newer, better thiRl version. To do just that, you have to open menu 
SCM ] Cornf}arc/Mcige with liitest Revision. 

Tlie FileMerge utility is out of the scope' of thus ixx)k, hut you 
may learn all about it by checking out its online help. 

Version Historv 

You can see the list of versions of a file by clicking on it (or on 
die pKiject) in the file browser, and pressing (-1 (Inspector). Tiien 
click on the lab marked “SCM". 

From this same window, you c^tn select multiple verskms and 
view their difference's, Liy clicking on the Compare button. 

PREEERENCES: SCM can l>e turned off and configured by 
going to menu Project Builder | Preferences, under tlie CVS 
Access t:ai.egoiyc 


1 recximmend using NSLog.DebugLevelDetailed only .in a 
[iRxiluciion environment, and NSLog. DebugLevellnformational in a 
development envii onn ler it. 

SEniNG Lcx;(;in(; From the Command-Ijtne 
Having die logging settings hardcoded in the source code may 
not be ideal If you w:^mt to change the settings, you liave to rebuild 
die applicaLit)n. The logging level and groups can also lie set from 
a txifanieter of WebObjccts appliealioos. The logging lt;vef cun ix: 
set using die parameter “DNSDebugLever’, and die logging groups 
using “DNSDebugGroups”. Ihe value of diese parameters Ls die 


siime as die value of the NSlog <!oastants: 

Logging level 0 (disables), 1, 2. 3 (all messages), 

Ijogging groups: an integer value obtained by adding die 
v^ilucs of die wanted groups. For example, if you want to use 
NSLog.DebugG[oiipSQLGeneiadon (bit nuinlx^r 17) and 
NSljog.DebugGroupDatabaseAccess (bit numter l6), you 
will specify 216 + 217 196608. 

But where do you specify diis? You have two choices: in ihe 
Pnojed Builder (when running interactively), and in your own scrijit 
(when running in die background). 

In the Pmject Builder, siinpiy go to die main largefs settings, 
under the category Fxecutable and then Arguments. Add these two 
argumenis: 

DNSRebugT.^.ve=2 
NDSDebu gCr o up s=19 6 6 0 & 


If you’re using a shell scripu then you niiisi add these two 
aigLiments in it. Say your application's name is “Logging-Example- 
a2", then lcx:ate the place where your appliaition is exeaited, and 
add d iem. Hem’s an example: 

td '^/ Loggi ng-ExantplG a2/bulld/Logglng Example-a2.woa 
,/Logging Ej£aiiipl<? 0 i 2 DNSDebugLGVGl=2 -DNSDebugCrQiips-196&0S 

Don’t foiget diougii diat changing die level or groups 
programmatically of will oveoide diese settings. Mi 


' “ - xOTfl 



■FEc-c »^ ****** 
****** ^ ■* 




Professknial Soft^re 

Lc«3ki^g for ^eareer opportimitieB? 
)®^Gheck outour W5ebsite! ■ 
Hationwide Service 
Epipfoyitient j^sisbnice 

Mfirlceiihti ity Assessment 
'Never a fee 

Scientific Placement, Inc. 

800-231 -5920 800-757-9003 (Fax) 

das @ scientific.com 

_^ 


October 2001 • MacTech 


AnvAHcm Wei^Orjects 


23 












QUICKTIME 

TOOLKIT 


Tim Monroe 


F/X 2 


Using Video Effects with 
Movie Segments, Images, and 
Sprites 


ImHODlKTION 

In the previous QuickTime Tmlkit article 
(“17X“ in MacTecb, September 2001)» we 
inve^stigateci a few of the mmi liasic ways to 
use the QuickTime video effeas architecture, 
w'hich allows us to apply video effects to tracks 
in movies and to tmage-S- We saw how to w^ork 
with generators (zertKSOurcc effects) and Itow 
to apply a filter to a video track and a transition 
to a pair of video tntcks. We also saw how to 
specify effects paramelers and use the effects 
parameters dialog lx)x to elicit an effect and 
some effects parameters from the user 

In this aiticle, weVe going to continue 
working with the QuickTime video effects 
arc'hitectiire. Well see how to apply an ettecl to 
part of a movie and how to tise an effert as the 
image for a sprite. We're also going to sec how 
to apply an effect to an image (that is, not to a 
track in a movie). This will lead as, For the first 
time, to work directly with image 
decompressors (since, as we saw^ last time, 
effects are rendered by image decompressor 
components), fn fact, the technkjues we Icam 
for decompressing image sequences will be 
useful in the future (perhaps even m our very 
next article). 

Our sample applioation once again is 
QTEfTects (the same one as in the previous 
anicle); its 'lest menu is shown in Figure 1. 


Test 


Make Fire Mouie... 

Make Fade-In Mouie, 

sei 

362 

Rdd Film Noise To Mouie 

363 

Rdd Film Noise to Image 

364 ; 

Make Effect Mouie... 

365 

Standaione Mouie 

366 ^ 

✓ Referenced Mouie 

367 

1 Add Effect to Mouie Segment ] 

1 Make Sprite Effect Mouie.,, 

369 1 


figure 1: Ihe Test menu ofQTTffects. 


In this article, well see how to handle tlie Fourth menu item and 
tile final two. Lefs begin by seeing how to add an effect to a 
movie segment. 

Video Effects and Movie Segments 
We saw in the previous article that ifs fairly simple to add a 
video effect to an entire imck. We iml add an effects track that 
has llie same track offset and duration as the source track, and 
we link the effects track to the source track by creating track 
references from the effec ts track lo tlie source track and by 
.selling the inpui map of the effeas track appropriately. The 
media handler for the source track feeds all of its dec ompressed 
frames to the component specified in ihe effects track, which 
prcx'c.sses itiose frames further 

'lb apply a video effect to only part of a source track 
requires a bit more work. As we saw briefly last time, we can do 
this by creaiing a copy of lire irack segment tliat we want to 
apply the effect to; die effect then uses the track segment copy 
its .source, as shown in Figure 2. 


lloi Monroe is a member of tlie QuickTime engineering team. You cm contact liim at monroe@applcvcom. 
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Figure 2: A Jt/ler £jpp/ied lo part qf a track 



Figure 4: A transition applied to parts of to; video tracks 


When we want to add a two-source effect to pan of a 
tnovie, die ideas are fu neb men tally the same. Suppose weVe got 
a movie with nvo video tracks that overlap for some part of the 
movie (as shown in Figure 3). 


DDDDDODODnDODaDDDaDDQDQDQDQDtlQDDDaQ 


ULJUuauuaDDODDno no n n n n n nennaaDHoaDaD 
Figure 3: Tim overlapping video tracks 

We want to apply a transition during the time the two tracks 
overlap; to do this, we can make copies of the appropriate track 
segments and use them as sourt'es for the effecLs track, as seen 
in Figure 4. 
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Given what we learned in the previous anicle, all wc really 
need to do now is learn how to create a new tnick that holds 
only part of the data of an existing track, tkii in fact we already 
know how to do dial. When we were discussing data references 
(‘^Somewhere 111 Find Vou'" in MacTech, Octtiber 2IK)0), we saw 
how to use the InsertTrackSegment function to copy media data 
from one track to anollicr. We c'an use that function here to 
create the video track segment copy, as shown in Listing 1. 
Notice that we also call CopyTrackSettings to copy the source 
track matrix, clipping region, graphics mode, and other 
properties into the destination track. 


Listing 1: Creating; a copy of a video track segment 

QTElfctCi AdUliffccObMovicScgmcnt 

mySrcTtackl = NevMovieTrachCthoMQvie, tnyWidth, wyHeight, 
kNoVoIume}: 

If (mySrcTrackl = NULL) 
return(paramErr); 

QiySremedial = NewTrackMed UtroySrcTrackl, VideoKediaType, 
myTimeScale, NULL* 0): 
if (mySrcMedial = NULL) 
return(paramErr): 

<fif C0PY_HDVTE_MEDIA 
myKtt " BeglnM^^dlaRdi tsIinySttH&dial}; 
if (layErr != tioEtr) 
returnImyErrJ: 
llendif 

myErr CopyTrackSettings(inyVidTrackl. mySrcTrackl): 
myErr - TusertTrackSegmentCmyVidTrackl* mySrcTrackJ, 
thciStartTiiHG* theDuration* theStartTirae); 

If (myErr != noErr) 
returnCifiyErr) t 

Hf C0FY_N0VIE_HEDIA 
RndNfidlaEditstinySrcMedial) : 
if end i f 


Tlic value of die eompiler flag COPy_MOVIE_y EDIA determines 
whetlicr the new track segment contains a copy of the media 
data in the original video track or the new track segment 
coniains only references to lliat media data, In Q^rHffecis, we set 
the value of that (lag to 0, to minimize the resulting file size. 

To make sure that die original video track is liidden beliind 
tile new effects track for die duration of the efFeci, we need to 
net the track layer of the effects track to lie lower than the track 
layer of the video track. Toward the beginning of 
QTEffects_AddEffectToMovieSegment, we call the 
EffectsUtils^GetFrontmostTrackLayer funaion to retrieve the lowest 
layer of any video track in the movie, like this: 

my Layer = EffectstItile_GetFrontiiiostTrackLayer{ IheMovIe* 
VldooHcdiaType): 
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Onc:e weVe cteated the effects track, we tlicn sci its layer like this: 
SelTrackLayei:[iDyEffectTrack. myLayer - 1): 

Listing 2 shows our definition of 
EffectsUtits„GetFrontmostTrackLayer. 

listing 2: Finding die lowest layer of a track of a certain kind 

EtTcctst Iti IsjVctFRintmostTmckLTycr 

short EffectsUtils GetFronrniostTrackLayyr (Movie theMovien 
OSType theTrackType) 

[ 

Ehort rayLityer ^ 0; 

short myindex “ 1: 

Track myTrack = NULL: 

// get Lhcr layer niim(5erof the first trjck of the specified kind; 

// if no track of that kind exists in the movie, return 0 

myTrack = notMovleIndTrackType[theMovie» 1, theTraekType. 

movloTrackHediaType [ movieTrackEnabledOnly); 

If (myTrack = MULL) 
returnCmyLayer): 

myLayer ** G^tTrackLayer (myTraek); 

// see if any of the remaining Tracks have Iowct layer nunibera 
while (ntyTrack 1= NULL) I 

if {myLayer > GetTrackLayer(niyTrack}) 
myLayer = GetTrackLayer(myTraGk}: 
iiiylndex++; 

myTrack = GotMovierndTrackTyp^^ (thcMov in. my Index. 
theTrackType, movieTrackMedlaType | 
loovlaTrackEnahledOnly ); 


return(myLayer); 
J 


See the file QTEffects.c for the complete definition of the 
QTEffects_AddEffectToMovieSegment function, which is called in 
response to die “Add Effect to Movie nSegment" menu item. 

Video Effects and Images 

Up to now, we’ve considered Qiiick'rime video effects only 
as applied to movies. Its also possible to apply effects to still 
images. For instance, Figure 5 shows a still image that's had the 
emlH)SsS effect applied to iL 


O ^ penguin.Jpg M 0 



Figure 5: An image ivilb ibe emboss iffeci 
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Figure 6 shows the same image, with ihe x-ray version of die 
color tint effect. 



figure 6: An image with the x-ray color tint i^ea 

Ill this section, we'll see 1 k>w to apply a filler to an image. We 
won’t actually learn liow to apply a trunsiiion to a pair of 
images, but well write our code in such a way that it will lie 


easy for the motivated reader to extend it to do so. See the 
end of this article for pointers to code that does in fact 
implement transitions between pairs of images. 

Decompressing Images 

Wlien we apply an effect to a track in a movie, the data 
dc*scriliing the effect is stored in the movie itself (in an effects 
track, of course) and the effect is rendered automatically by 
QuickTime when the movie is played. Our job, as we’ve seen, 
is simply to create the effects track and link it to its source tracks. 
QuickTime takes care of the nitty-gritty details of retrieving the 
effea description, interpreting the effects track input map, and 
applying the effect to the source tracks. 

When we want to apply an effect to an image, however, 
we're more or less on our own. Our application is going to have 
to keep track of llie relevant effects data (that is, the effect 
description and the image description, along witli the source 
data) and render the effect itself. Since QuickTime effects are 
implemented as image decompressor components, we need to 
open au image decom[>ressor and apply ii to tlie source data 
(die original image). WeVe previously wtirked witlt image 
compressors, to compress single iimiges and sequences of 
images. (See ’‘floney, I .Shaink the Kids’’ in MacTeeb^ February 
2001.) Now it's time to tackle the other end of the 
compression/dect im p ressit m prt >cess. 
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I^t’s begin by learning liow to decompres!i a single image, 
Rerncinljcr ibal we can c:ompress an image by calling the Image 
Compression Manager (ICM) functions GetMaxCompressionSize 
and Compressimage. GetMaxCompressionSize tells us the 
maximum size of the buffer we ll need to hold a compre^ssed 
image, and Compressimage actually compresses ihe image. The 
source data is stored as a pixel maj^ and tlie compressed data 
is written into a iDuffer. *lb decompress an image, we can call 
Decompressfmage. which takes a buffer of data and expands it 
into a pixel map. Decompress Image is declared essentially like 
this: 

OSErr Decompressiraage (Ptr data. ImageDescripticitiHatidle dessr.. 
PlxWapHandle dst. const Ract *srf:R(?cT. 
const Rect *dstRect short mode^ RanHandle ina^k); 


Tlie data jiarameier points to the compre,ssed data that we 
want to decompress, and the dst parameter is a handle to a 
pixel map into which the data will be decompressed. The 
desc parameter is a handle to an image description, which 
specifies (among other things) the formal of the compressed 
data and the bounds of the image. The srcRect paramcacr 
specifics which part of the image rectangle we want to 
decompress. This rectangle must lie within the rectangle 
whose upper-left corner is (0, 0) and whose lower-right 
corner is ((**desc).width, (**desc).height). To specify the entire 
source rectangle, wc can pass the value NULL for the srcRecI 
parameter. 

rhe dstRect parameter specifies the rectangle into which 
the image is to be decompressed. Typically well decompress 
into the entire destination pixel map, so we would pass the 
value {**dst),bounds. The mode parameter indicates the 
desired tramsfer mode, which is often sreCopy. Finally, the 
mask parameter is a handle to a region that specifies a 
drawing mask (or clipping region) for the destination pixel 
map* only pixels that lie within the mask are drawn into the 
destination pixel map. To draw into the entire pixel map, set 
this parameter to NULL. 

Here’s a typical call to Decompresslmage: 

myRrr = DKCOaipressimage(itiyData. myBeec. rnyPixMap, NULL.. 

[*‘inyPixMap) .bounds. sreCopy, NULL); 

If this call completes successfully, then we could use myPixMap 
anywhere we'd use a pixel map; for instance, we could copy it 
into a window by calling the CopyBits function. 

For greater control of decompression operations, we can 
use the FDecompresslmage function. FDecomprassImage takes 
all the parameters of the Decompresslmage function, plus a 
fiandful of additional parameters that allow us to translate or 
scale the image during decompression, select a particular 
image quality, specify a progress function that displays a 
prtjgre,ss dialog box during lengthy decompressions, and so 
forth. 

It turns out, however, that neither Decompresslmage nor 
FDecompresslmage allows us to handle QuickTime video 


effects. Their main limitation is that they provide no easy 
way to specify an effect's source or sources. To do that, we 
need to use ICM functions that decompress an image 
sequence. 

I>€compressmg Image Sequences 

In a previous article (^'lloney, I Shrunlc die Kids”, cited 
earlier), we compres^sed a .sequence of images using the tfiree 
standard image compression diak>g component functions 
SCCompressSequenceBegin, SCCompressSequenceFrame, and 
SCCompressSequenceEnd. The ICM also piovides the more gencTul 
functioas CompressSequenceBegin, CompressSequenceFrame, and 
CDSequent^End for initiatitig and managing a compression 
.setjuence. To decompress a sequence of images, we’li use 
DecompressSequenceBeginS, DecompressSequenceFrameWhnn, 
and CDSequenceEnd. (Notice tiiat CDSequenceEnd enn be used to 
end both an image compression sequence and an image 
dccompres.sion stxiuence.) 

To begin a decompre.ssion sequence, we call 

DecompressSequenceBeginS, which is declared essemially like this: 

OSErr D^cotupressSequenceBeginS flroageSeqaence *EeqTD. 

ImageDescriptionH^ndle de.'sc, Ptr date, long 

dataSize. 

CGrofPtr port. GDHandle gdh. const Rect 'stcRect, 

MatriKRocotdPLr matrix, short mode. RgnHandle mask. 
CodccFlags flag^, CodecQ accuracy, 
DecompressorCoinponent codec): 
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Some of the parameters here are iderittcal to the parameters 
of Decompressifnage. As with Decompressimage, we pass in a 
buffer of dam, a source rectangle, a transfer mode, and a 
drawing mask. As with F Decompress image, we pas.s in a 
transformation matrix and a quality setting (in die accuracy 
parameter)* The port and gdh parameters specify the graphics 
port and graphics device into which the decompressed tlata 
will be written* {We shall decompress our data inlo an 
offscreen graphics world, in which case we can set gdh to 
NULL.) The codec parameter specifies the image 
decompressor component that we w^ant to be used for llie 
decompression sequence^ since the image description 
already indicates the relevant codec, well pass NULL in this 
parameter. Finally, the flags parameter is used to specify any 
special memory-allocation requirements for the 
decompressor comptment; well pass 0 to indicate no special 
ret|uireinents here* 

DecompressSequenceBeginS uses the image data pa.ssed in 
the data parameter and the other inforinalitni to t^rellight the 
decompression sequence. An instance of the specified 
decompressor component is opened and initialized, and any 
additional buffers are allcK uted. If DecompressSequenceBeginS 
complete.s successfully, it returns in the seqlD parameter a 
sequence identifier, which well use in subsequent calls lo 
manage the decompression sequence. A set[ucnce idcrUificr is 
of type ImageSequence, which is declared like this: 

typedef long ImageSequencej 

Once w^eVe set up a decompres*sion sequence, we can 
decomf)rcsN individual frames of the image sequence by 
calling DecompressSequenceFrameWhen. We pass in the 
sequence identifier, the data to be decoinpressed, and some 
informali<in aboni the frame's lime location in the sequence. 
For most fillers (one-source effects), the notion of time is not 
really relevant. But for transitions, ihe effects components do 
need to know where in die complete image sequence a 
particular frame lies. So we need to attach some timing 
information to the image sequence. We'lf do this by creating 
a lime base. 

Storing the Decompression Data 

Let^s see how we can tie lliis all into cnir sample 
appHcalion, QTEffects* As you know, the shell applicatitin 
upon which weVe built QTHffects Is able to open image files 
in a window, using a graphics importer Ui draw the image 
whenever necessary — namely, whenever the imiige window 
receives an update event (on Macintosh) or a WM_PAINT 
message (on Windows). By defaiili, die graphics imptirter is 
configured (by a call lo GraphrcsImporlSetGWorld) to draw 
directly into the image window. To *support adding a filter to 
an image, we need to set die graphics importer ro draw^ into 
some other laniium (an offscreen graphic.s w'orld), which we 
then use as the source for the effect. When we call 
DecompressSequenceBeginS, w'e'll set the image window as 


the drawing destinatioo. So the original image is first drawn 
into an offscreen graphics world and then “deconipre*ssed'’ 
(using an effects component) into the onscreen image 
window. 

Each image window' opened by QTFffecis therefore needs 
to have some additional data associated with it. As usual, we 
store such additional winclow-s|>ecific data in an applicalion data 
record, a handle to which Is stored in the fAppData field of die 
window data record. HereLs how well declare the 
ApplicationDataRecord *slructure for QTEffects: 

Lypedef struct ApplicationDataRecord I 
OSType fRffeetType; 

ItnageDesc riptionllandle f Sarap 1 cDeac r {p 11 an: 

Images equence f Ef f ec tSeq ueoce tT): 

QTAtoinContalner f Ef f ectBescrlp tlon; 

TimeBase fTiraeBase: 

CVorldPtr fGW: 

TmageDesc rl pt ionHandl e fGWDesc \ 
i ApplicatlonnataRecord, ‘AppllcatlonDataPtr. 

*‘ApplicatlonDataHd1^ 

The fEffeetType field spccificvs the type of filiCT we want 
to apply ID the image; in QTEffects, this Is always 
kFrlmNoiselmageFilterType. I'he fSampleDescription field Ls a 
sample description for the effect, and the fEtfeclDescription 
field i.s an effect description for the effect. The 
fEffectSequencelD field holds the sequence identifier returned 
by DecompressSequenceBeginS. The fGW field holds a 
pointer to the offscreen graphics world that serves as the 
effect source, and the fGWDesc field is a handle to a second 
image de*scription, w'hich describes the image in lire 
offscreen graphics w'orkl. Finally, the FTimeBase field 
specifies the lime base that well use for timing information. 
Once again, this field is largely nugatory for filters, but I've 
included it to make it easier to extend this code to support 
transitions. 

When we open a new image window, we'll execute thi.s 
line of code xo create the application data record: 

{*^tbeWindowObject).fAppEata “ 

QTEffe^cts InitWindovData (tbeWlndovObjetit): 

llte QlFlIecLsJniiWindowData function is defined in Listing 3- 

listing 3: Initializing the data far an Image window 

<^TlTfi.‘Cls_l rii I Wi ndriwD^ta 

ndl & QTEffecte.InitWindowDats 

(Wind owOb J e c t th eWIn d ovO b j e C t) 

I 

ApplicatlonnataPdl myAppDatfl - NULL: 

// if wi' alriiidy have soim* witidnw ll 

myAppDats = (ApplicatlonDataHdl) 

QTF r asie ..Ge t Ap p Da taF ro niW i nd owO b j ec t (t b e Wi ad o vGb j e ct): 
if (myAppData !“ NULL) 

QTRf f&ct s_D 1110 pW i nd ovDa t a (t h eWi nd owOb jeer): 

// aUocaie luid initiative our appLirjtion ihti 
myAppData = (AppiicationDalaitdl) 

NewHandleClear(siz€of(ApplicaiionDa la Record)) i 

return((Handle)myAppData): 

I 
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As you can see, we dear out any existing data atiached to 
the window (by calling QTEffects_DumpWindowData, diseiLssed 
later) and tlien call NewHandleClear to alltx'ate a new block of 
memory to hold an application data record. When the user 
selects the **Add Film Noise To Image” menu item, we call the 
OTEffects^AddRImNoiseTolmage funaion, defined in Lisiing 4. 

listing 4: Filling in the application data record 

Q11iffcc’ts..AddHJmNoisc'rolmagc 

void QTEffec ts_AddFi1mNot s eToI ma ge 

(WindowObjeot theWindowObject) 

1 

ApplicatiooDataUdl myAppData “ NUT-L; 

CtaphicsImportCottlponetit my importer = NULL: 

Rect myRect: 

if (th&WiodowOb ject = WLt) 
return; 

ntyAppData ^ 

(AppiicationDataHdlJ {* 'theyindowObjeot)^fAppOftta: 

If (myAppData — NULL) 
return: 

mylraporter “ {*'tbcWlndowObjert].ffiraphlcalnporter: 
if (myltipotter “ NULL) 
return; 

GraphicfllmportGetBotindsRect (myImporter. ^myRect); 

// set up the tnitiaL state 

(•*myAppData).fSampIcBoscription - 

ir fee t sU Llla_HakGSamp1 oDgoc ription{klmageEffec tType. 
rayRect.right - rayRect.left, 
tnyRect. bottom ■ myRect. top): 
i ••myAppData),fEffactDescription ^ 

KffEctstJtlls„CreateEffectDescription 
(klmageEffoctType, kSourceOnoName* kSourceNoneName* 
kSourtoNoneNaine) : 

(* *ffiyAppData) *fEf fecLTypc = kliiiageEffectType: 

(••myAppData}.fEffectSequenceTD = 01; 

(•*myAppData).fTimeBase “NULL; 

QTRf ft.tJpEf fectSequence (theWindowObjec t): 

1 


QTEffects_AddFilmNoiseTolmage creates the sample description 
and the cffeil description, using utility functions defineil in the 
file EffectsUtilities.c. It also sets tlie effect type to tlie film noise 
effect, using the constant kImageEffeetType (which is defined as 
kFilmNolselmageFilterType in the file QTEffects^hJ. Finally, 
QTEffects_AddFilmNoiseTolmage calls ihe function 
QTEffects^SetUpEffectSequence to complete die eneds set-up 
prenrs^s. 

Setting Up the Effect 

So far weVe nianaged only to allocate the storage we need 
to maintain die information alxiuc our decompression sequence* 
and to create the sample destTiption and the effect description 
for the film noi.se effect. We can go ahead and call 
DecompressSequenoeBeginS, like this: 

myRrr D(»coniprefifsSequenceBegioS( 

fr (• •myAppData ) . fRffectSequencelD, 
t * •oyAppDa ta). fSampl eDescri ptian, 

• (• ’myAppOata) *fEffectDescHpt Ion, 

GetBandleSizE(('’myAppData). fEf fsctDcscrlptlou), 

( CGrafPt r) qTFrame_CetPon:FroniWiadowRef€rcncc { 
(••theWindowObjert) .fWitidov). 

NULL. NEILL, NULL, dither Copy. NULL, 0. 
codeeNo final Qua 1 ity. NULL); 


The first parameter is the location in which a sequence 
identifier will be returned to us. HTie next two parameters 
specify the sample description and effect description, which 
we created earlier in the QTEffects_AcldFilmNoiseTolmage 
function. Notice that the effect description is the buffer of 
data that is “decompressed" to render the effect. That’s right: 
the effects component lakes as its input data the effect 
<lescriplion. The image data to which the effect is applied is 
specified as the source of the effect. (We’ll see how to do that 
in a moment.) We tel! the effecLs cornponenl to draw the 
rendered effect into the onscreen image window using this 
expression: 

(CGra fFt r)QTFr ame _GetP u ft F r omWiud awKe fe r en c e( 

(♦’ttifiWindCfwObject) .fWlndow) 

Now we need to allocate the offsexeen graphics w'orld into 
which the graphic's importer will draw tlie image and from 
whitrh the effects comjxjncnt will lake its source data. We can 
do dial like tliis: 

Graphics! mpo r tGe t Bound sRec t (my Imp o rt er, 4my Re c t): 

ULockt(Randle)myAppData): 

// idkidtc a new GWorid 

myErr * QTNewCWorld(&(’*rayAppQata}. fGW, 32, SBiyRect, HULL, 
NULL, klCMTempThenAppMeraory): 

llie kICMTempThenAppMemory hag tclfs QuickTime to try to 
allcKaie the offscreen graphics world from any available memoiy 
that’s noi assigned to any running pnx’css; if there isn't enough 
of ihaL memory, QuickTime alkx'ates the graphics world from 
the application’s heap. 

Once weVe successfully alk seated ifie offscreen graphics 
world, we want to draw the original image into it. We can 
accomplish this with two easy graphics importer calls: 

GrsphicsTmportSetGWorldtniyliBporter. C* •myAppData) .fGW, HULL): 
GraphicsTiiiportDraw(iiiyT»poirter): 

Next, we need to set the image in this olTstrreen graphics 
world to lie the source data for the image sc'qucnce. Well use the 
CDSequenceNewDataSoufce funaion to create a new' data source 
and the CDSequenceSetSourceDala fimtlion to install that source 
as the image sequence sourc'e. CDSequenceNewDataSource takes 
the secfiience ideniifier and an image description for the source 
and returns a value of type ImageSequenceDataSourcet 

ciiyRrr " CDSequenceNewDataSource 

((••iryAppData),fRffectSEquEncelD. imySre, 
kSaurceOncName, I, (Handle} (• •inyAppData]. fGWDesc, 
NULL. 0): 

We can create the image description contained in 
{**myAppDala).fGWDesc by calling the 

MakelmageDescriptionForPixMap funaion. Once weVe gt)t the 
new source identifier, we can c*all CDSequenceSetSourceData: 

CDSe quen c e Set Son r c eDa ta (nty S rc, Ge l P i xBas eA d d r {my S re P i xKa p), 

(• * (• *niyAppData). f C¥Desc), daiaSlze): 
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We're almcKSL dt>ne setting up the elect)mpressirm secjuence. 
Ail that remains is to create a time base and attach it to llic 
dea^mpression sequence. 

C'‘inyAppData).fTiBeBase NewTineBase t) : 

SetTijaeBa fie Rate ((" 'nyAppData). fTimaBafle, 0>: 
myErr ^ CDSequenceSetTimeBase 

(t * 'jnyAppDa ta), fKf fectScqucnceTT) * 

(' ‘royAppOata) - fTljneBase) 


Notice that we set the time base rate to 0, since the effect is 
going to lx: nm outside {)f a QuickTime movie. We can't count 
on Quickl'ime to run the effect for us, so weTc going to liave to 
call DecompressSequeoceFrameWhen ourselves. Before we get to 
tliai, however, fet's take a lcx)k at the complete definition of 
QTEffects SetUpEffeclSequence (Listing SX 

Listing 5: Setting up the effect decompre^lofi seqmnce 

QTlEffccis_!krtUpEnc^ 

fliatic OSErr QTEffects^SetUpEffectSequenca 
IWindowOBject theWlndoirfObject) 

f 

AppiicationDataHdi nyAppData - NDIX; 

InuageSequenceDaxaSaurce mySre = 0' 

PixMapHandla inySrePIxHap = 

GrsphicaTniporttkijnpanefit raylmportor = NULL: 

Rcct myRect; 

OSErr tnyErr = paranErr; 

niyAppData “ (ApplicationBataMdi) 

QTFrame^Ge tAppDataFroaWindovObj act{thaWindowObJect); 
if {myAppData ^ NULL) 
goto bail; 


// if m cBbct scqycoct* is already se t up, md U 
If ((*‘inyAppData). fEf fectSequencelD ! “ OL) ( 
CUSequejiceEndf (**(iiyAppData}.fEffectSequencelD): 
(“myAppBata) .fEffectSequencelD “ OL: 

) 

// if there b a limebase already set up, dispose of it 
if (t' ‘niyAppDatii), fTiineBast 1“ NULL) [ 

OisposeTimeflaset t * 'niyAppData) .fTiiiieflaae): 
t"layAppData) - fTiiceBase " NULL; 

J 

// make an effects sequence 

fllaKrk ((Handle) (**iiiyAppl>ata). fEffeetDesc rlption): 

// prepare the decompression sequence for playback 
inyErr = DecompresaSequenceBeglnS ( 

&(''myAppData).fEffectSaqueneelD* 

(* 'myAppData). f Sampl eDf»scr 1 pr 1 on, 

* f "lEyAppData). fKffeett>escript ion i 

GetHandloSlae (t' 'myApplJaLn). fEf fectDesceiptlon) * 

(CG ra ff L r) QTFr a mtuGe L Po r t E e omWi rid owRe f e r enc e ( 

(*'theWindovObject).fWindow), 

NULL. 

NULL. 

NULL. 

ditherCopy, 

NUTd.. 

0 , 

cod ec No raial Qua 1 i t y, 

NULL): 

HUnlockt (Handle) ("tnyAppData). fEff ectDescrlptlon): 

If (myErr 1= noErrJ 
goto bail: 

// cfieaie the offscreen GWorld holding the original image data 
mylmporLec = {" thcWlndowObjset).fCraphicsImporter* 
if (myimporter = NULL) 
goto bail; 
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[! set the <if the G W<»rlcl 

GraphicsliiporlGeiaoundsRcct twyTroporter. &JiiyRRCt) \ 

HlockC (Handle)wyAppData): 

U allticaw t new (iWorid 

nyRrr QTNe^World (&C**myAppDataJ *fGW. 32* AmyRect* NULL, 
NHLf.* kTCMTenipTbeiiAppMeaioty): 
if (loyErr noRrr) 
g,oto bail: 

// kH:k die pbetnap 

T^ckPixpls tGetGHorldPlxHapC ("myAppData) ,fCW) ): 

Graphic6Tmp«rTSetGyotld(iijyIaipotter * (^'inyAppDataJ *tCW , 

NUll*) r 

GraphicslaportDtaw{myT(iipnrrer); 

// get the pixd maps ftir die GWorlds 

mySrePixHap - GetGWorldPixMap( t*‘ntyAppData) , fCW): 
if (mySrcPixKap -- NULL) 

%oto bail: 

// make the eifeci 

if ({••myAppData)*rCW = NUU.) 
goto bail; 

ttyErr “ KakaIiiageDescriptiOTiForFixMap(atySrcPixMap. 

tC**iiyAppData) .fGWDesc): 

If (ipyKrr noKrr) 
ggt(t ball: 

inyErr ^ CDSequaaceNewUaLaSource 

C lJ *tiiyAppData) *fEf fectSaquenGelU, binyScc, 
kSourceOneName, 1, (Handle) {• ‘ntyAppBata). fCWOese, 
NULL* 0); 

If (inyF.rr I** noErr) 
goto bail: 

CCSequenceSetSourceilaLatmySrc h GetPIxRaBeAddr (niyHrcPixflsp), 
(*•(** myAppData),fGWDeac)* dataS tze); 

// create a new time base and associate It with die decnmpresHkm sequence 
(*•myAppData].fTimeBase = NewTiraeBaaeO: 
layErr “ GoiKovienErrorO : 
if (myErr [= noErf) 
goto bail: 

SatTiiooBasoRate ((* 'nyAppOataJ * fTiaeBane. 0J; 
myErr “ CDSaquoneeSetTimeBase 

((**myAppData)*fEffectSequenceLD, 

(’ *iDyAppData). fTiJieBase); 


bail; 

HUnlockt(Handle)myAppUaia): 

tetnrn(isiyErr): 

J 


Running llie Effect 

The essential step that remiiins is to call 

DecompressSequenceFrameWhen to draw tiic image, with ihc 
film ntiise effect, into I lie onscreen image window, l-or most 
filters, applying an effect is a one-shot deal. That is fc> say, 
we really need to call DecompressSequenceFrameWhen only 
once to gel the full visual effect (ignoring of course any 
redrawing that is required to handle update events and paint 
messages). Bui the film noise effect is an oddlxill here, since 
the hairs and scraiches applied lo the image change over 

time. The film noise effect isn't a transition, but it is sensitive 

to the passage of time. So we want to call 


DecompressSequenceFrameWhen repeatedly. Our standard 
way to do tliat is to add some code to the QTApp_ldle 
function; Listing 6 shows the lines we'll add to our idle-time 
handler. 


listitig 6: Tasking the effect decompression sequence 

QTApp.RDi' 

If ((**aiyWindowObject).fGrapbicsIt 0 porter INULL) ( 
AppllcationllaTaHdl BiyAppDflta: 

inyAppData ^ 

(AppllcationDfltaHdl) (* *xiyWindowCbjgct) .fAppData; 
if (nyAppData != NULL) 

If ((**inyAppData) .fEffectSequencelD 1^ OL) 

QTEffects RunEffect(rnyWlndovObject* 0): 


If myWindowObject picks out an image window that has an active 
effect, then we call tlie function QTEffects_RunEffecl to mn the 
effect. 

QTEffects_RunEffect is tairly simple; indeed, it consists 
largely of a call to DecompressSequenceFrameWhen. The only 
complication is that we need to specify a lime value when we 
c^ll DecompressSequenceFrameWhen, pa.ssing in an iCM frame 
Unw record {of type ICMFrameTimeRecord). Tlie ICM frame time 
record is declared like this: 

struct ICHFrameTimeRecord \ 


wide 

value: 

long 

aealn: 

void 

'base; 

long 

duration: 

Fixed 

rate: 

long 

recordSize: 

long 

fraineNunibet; 

long 

flags; 

wide 

vl rttialStartTirae: 

long 

virtual Duration: 


1 : 


For rendering a filter. iTK)st of ihe.st^ fiekis ciin Ix.^ set to 0 (except 
for recordSize, whicli should of course be 
sizeof(ICMFranieTimeRecord))* 'Hie QTEffects.RunEffect function, 
shown in Listing 7, sets tliem to values lliai are appropriate when 
running a transition. 


Listing 7: Running tlie effect decompression sequence 

QTFffrcts_Rttn Eflcct 

OSErx QTEf f ects ^RunEf f ect 

(tfindovObject theWlndowOb.iect, TiraeValua theTime) 

I 

ApplicaLionDatalldl myAppDara = NULL: 

I CMFrani<?TlnicReeord myF i mn; 

OSErr myErr ppramFrr; 

myAppData ^ (AppiicationDataHdi) 

QTFramn GatAppDataFrQinWiTidowObj ect (iheWindowOb j ec t J: 

if (myAppDatn ” NULL) 
goto bail; 

it (tt**iByAppData)-fHffeclDescript iof> “ NULL) || 
((’**inyAppData). fEffectSequencBlD ^ OD) 
goto bail: 

// set the limchase time to the step of the sequt'wcc to be rendefi-d 

SeLTineHaseValuot (••myAppData).fTinoBase. theTitae, 
gNuntberOlSlcps): 
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uiyFrameTime .value,hi 
myFrameTime * value *lo 
myFrameTime.scale 
iiiyFrameTiine.basc 
tiiy F t ameTime * d u r a t ion 
pyFcaraeTiine, ra te 
TnyFrameTiiDe. recordSize 
tnyFraneTlnie. framed umber 
myF r ameTime-flags 

icmFr amelimeHa s VirtualS ta r tT ImeAndDur a tion; 
puyFramoTime. virtual StartTime. lo = 0; 
rnyFrameTime. virtua]StartTiine.hi = 0: 
myFraineTiinG. virtualDuration gHumberOfSteps: 


* theTime: 

= gNumbsrOfSteps; 

= 0 : 

= gNumberOfSteps; 

= Or 

= sizeof(ayFrameTime}: 

- Ir 


HLock{(Handle)(**myAppData),fElfectDescription); 


myErr = DecompressSequenceFraineWbent 

(* *inyAppData), fEf feet Sequence ID. 

* ((Handle) (* *myAppData} . fEffectDesnriptlnn) , 
GetHandleSi^e 

((Handle) (“tnyAppDaLa). fEffecLDescrlption) ♦ 
0, NULL, NULL. intyFiameTlme) : 


listing 8: Disposing of the application data 

Ql'tfferts_UumpWindowDatn 

void QTEffects_DijmpWindowData (WindowOb jact thaWlndowOhject) 

I 

ApplicationDatsHdl inyAppData ” NULL; 

myAppData = (ApplicationOataHdl) 

QTframe^OetAppDataFiojitWindowObject (thcWlndowObject) ; 
l£ (loyAppData != NULL) f 

if C(*^myAppData)-fCWDesc != NULL) 

DisposeHandle((Handle)(*‘myAppData).fGWEesc)r 

if (£**myAppData).fGW t= NULL) 

DlsposeGWorld((**myAppData).fGW); 

if ((*‘myAppData) .fSaaipleUeacriptioa !- NULL) 
DisposeHandle 

{(Handle) (* 'inyAppData) . f SaMpleDescription) i 

if £['*myAppData).fEffectUescriptlon I= NULL) 

QTHisposeAtomCo ntaIner 

(('*iiiyAppUala). FKf ffictDescriptian): 


HUniock( (Handle) (‘'^ntyAppData). fEffectDeacrlption); 

if (myEtr 1= noErr) 
goto bail: 


bailr 

return (my Err) ; 

1 


Notice thitL wc'vt: passed NULL as tlic fifth paratneter U> 
DecompressSequenceFrameWhen. tf instead we were to pass a 
pointer to a variable of type CodecFlags (which is an unsigned 
shori inLeger), then DecompressSequenceFrameWhen would 
return iri tlial location a set of decompresskm status flags tliat 
give us inibrniation about the just-completed decompression 
operation. As of QuickTime 5.0, these Hags are defined: 


[ 

codecFlagOutUpdateOnNext Idl e. 

codecFlagOutUpdateOnDataSourceChango 

codecFlagSaquanceSensitive 

codecFla gOutUpdateOnTimeChange 

codecFlaglmageBufferNotSonrcelmago 

codocFla gUsedNowImagoBuf for 

codecFlagUscdlniageBuffer 


= (IL << 9). 

“ (IL « 10). 

- (IL << 11). 
= (IL << 12). 

- (IL << 13). 

- (IL << 14). 
= [IL « 15) 


if t (*^myAppData).fEffectSequencelD 1= OL) 

GDSequenceEnd{('*myAppData).fEffectSequencelD); 

If [ C*^rayAppData). fTimeBase != NULL) 

DisponaTiiiiveBaset(**iiiiyAppData).fTimeBase); 

DitposeHandlei[HandleIrayAppOaLa )i 
{• * th«WlndowOb ject] . lAppDatti = NULL; 

1 

1 


ViJDEO Effects am> SpRmts 

lefs c'ontinue our invesligalion of the QuickTime video 
effects architecture by learning how to use a video effect as 
a sprite image. In a previous article CAn Extremely Goofy 
Movie'' in MacTeeb, April 2001), we saw how to use a video 
track as a sprite image averride, ^so that the sprite uses the 
frames m the video track as the source for its images. It's just 
as easy to use an effect as the source for a sprite’s images, 
and this opens up the door U> some truly impressive 
QuickTime movies. Figure 7 shows a simple example, where 
the image of a sprite is provided by the fire effect. 


We can inspect the codecFlagOutUpdateOnTimeChange flag 
(which is, alas, currently undocumented) to .see whether we 
should render the effect repeatedly, as time changes. If that Hag 
is clear, then we need to call DecompressSequenceFrameWhen 
again only when the source image changes, ril leave it as an 
exercise for the reader to modily QTEffects to avoid calling 
DecompressSequenceFrameWhen unnecessarily. 

Finisliiug Up 

So we've completed the work required to apply a video 
effect to an image. When the user closes the image window, 
we need to call CDSequenceEnd to end the decompressi<>n 
sequence and then dispose of any additional memory we 
allocated to nin the sequence. Listing 8 shows our defifiition of 
QTEffecls_DumpWindowData, which handles all this clean-up. 


Figure 7: A sprite image owrtidclen by the fire effect 
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Figure B shows another simple example, where l)ie image of a 
sprite is provided by the ripple effect. Hie ripple effect miikes it 
appear that the penguin is submerged in a ptx)! of water that 
gently uitdulatL-s. (Tliis Ls railier difficult to sec from a single 
screen shot, huweven) 


□ ^ penguin.mou ^ B 



Figure 8: A spriie image overridden by the ripple i^ect 

In diis section, we'll see how to create a sprite movie tliat usChS 
an effect to supply the images for one of the sprites in the 
movie. We'll also see how to pass user actions to an effecis 
component, u> Lake advantage t>f any sfK'dal catrabilities of that 
component. 

Using Effects as Image Overrides 

In the tnovie shown in Figure 8, the sprite track contains 
two sprites: (1) our standard penguin sprite and (2) a sprite 
whose Ixnmding box fills the eniire movie rectangle. We use 
the rijrplc effect as an image t>verride for die second sprite, so 
tliat the entire movie, including the penguin, appears to be 
under water 

When Lite user .selects Lhe ""Make Sprite Effect Movie...’’ 
menu item, QTEffects calls the QTEffects MakeSpriteEffectMovie 
function. We won't consider this function in detail, as it’s 
virtually identical to func lions we’ve considered in the past (for 
instance, see QTSprites^CreateSpritesMovie in “A Goofy Movie" 
in MacTeeb, March 2001), 'I'he important .step in 
QTEffects_MakeSpriteEffectMovie con.si.sLs of a single fine of 
code, which we use to add the appropriate samples to the 
sprite media: 

QTEf f ect s „Ad d Pen g\i i nHo v i eS amp i esToXedia (niyHedi a ) : 

Recall that a sprite track consists of one or more key 
frame samples, which contain the images for the sprites in 
lhe track and which also specify the initial properties of 
those sprites. (Sprite tracks can also contain override 
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samples, m animaLe Lhe sprite by specifying chiingcs u> the 
sprite propertiesi our current sprite movie does not contain 
any override samples. ) rhe image data for the penguin sprite 
Ls stored in an atom of lype kSpritelmageDataAtomType in the 
key frame sample and consists of an image description 
followed iiTunediately by the sprite image data. We specify 
the penguin image data in our ,standard way, by calling the 
utility functitm SpriteUtils_AddPiCTImageToKeyFrameSample. 
The image data for the ripple sprite is also stored in an atom 
of type kSpritelmageDataAtomType; in this case, however, rhe 
atom data consists of an image description followed 
immediately l^y the effect description for the desired effect. 
To add the image data for rhe ripple sprite, we call the 
function QTEffGCts^AddRippleEffectAsSpritelmage, defined in 
Listing 9- 

Listiiig 9: Addingas a sprite Inmge 

QTEffcciJj^AtUlllippIcFifcaAsSpritcrmiifie 
void QTEffeets_AddKipp 1 eEffectAsSpriteliaage 

(QTAtamContainet theKeySampie, QTAtomlD thelmagelD) 

I 

laiageDesiirlptionHandle ifiySanpleBest “ NULL; 

QTAtotnContainer myEffeetDese = NULL; 

OSTypo myType = kWaterRfppleCodecType; 

OSErr my Err = rioErr; 

// credit :i :<:iinpk: dciicriplion 

mySanip leDesc = Ef f ect sUt i 1 s_HakeSainp leDescript ion {myXype, 
kPenguitiTrackWidth. kFengtLinTrackHelght): 
if ftnySampleBesG ^ NULL) 
goto bail: 

// ctcstic iiQ olfcct description 

myEffeetDese = EffectsUtiia^CreateEffec tDesetiption[myType♦ 
kSour ceNoneName t kSourc eNooeName. kSourceNoneName}: 
if (iByEffectDesc NULL) 
goto ball: 

Spri L eUt i 1 a_Ad dCompres sed Tma goToKeyF remeSampl e 
(tbeKeySample, nySampleDeGC► 
GetHandleSi 2 a(myEffectDEac) ^ 'myEffectDeac^ 
thelraagelD, NULL. NULL): 


hail: 

If (mySampleDesc != NULL) 

DifjpoeaHandle ((llandle)niySaEipleBeEc) ; 

if (myEffecLDesc NULL) 

QTDisposeAt oiuGon tainer (myEf fectDes c ]; 

return: 

I 

This is entirely straightforward: create a sample descTiption 
lor the ripple effect, create an elfect description with no sources, 
and then call SpriteUtils^AddCompressedlmageToKeyFrameSample 
to add tlie sample description and the effect description as the 
ripple sprite’s image data. 

For this movie to work properly, the ripple HSprite must 
he situated in front of die penguin sprite, since the ripple 
effect is applied only to the movie area that lies underneath 
the ripple sprite. We can accomplish this, of course, by 
appropriately setting the sprite layer. In QTEffects, well set 
the penguin sprite’s layer to 0 and the ripple sprite's layer to 
-1 when we create the sprite key frame sample (in 
QTEffects_AddPengu!nMovieSamplesToMedia, defined below). 

Falsing Clicks to an Iiffects Component 

'I'he ripple effect component has a very cool feature: if the 
user clicks on a sprite wliose image is .supplied by the ripple 
effect, tlien additiona!, concentric ripple,s are drawn to simulate 
a stone's having been dropped in the water at the point of the 
mouse click. Figure 9 shows a few frarne.s of the [>enguin movie 
immediately after tlie user lias clicked the mouse button. 
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figure 9: New from a td^er click 


Remember ihai the uscf>s clicks on tlie ripple spriic are 
intercepted by ilie movie controller and passed to the sprite 
media liandler for processing. We c^n instruct the sprite media 
handler to send them to the ripf>le effect coinptjnent by adding 
some wiring to the sprile, like this: 

t^iredUtlls^AddQTEventAtidActiotiAtoiiis CmySprit eData. 

kPa re n t A t ooIfl Con t aino r, kQTEve ntMoueoClic k. 
kActionSpritePaasHousoToGodec. NULL): 


The kActionSpritePassMouseToCodec adion tells the sprite media 
handler to pass the curreni loc'adon of the ctirsor to whatever 
componeni is rlrawing liie sprite*s image. Not all comfxjnenis 
can do anytliing useful with tliai information; in fact, iJie rij>ple 
cuniponeni is currently the only effects com|X>neni that accepts 
mouse locations. 

Listing 10 shows the complete definition of 
QTEffects_AddPenguinMovieSamplesToMedia. 


listing 10: Addiiig samples to the ripple penguin sprite 


track 


QTEffctts_A(klPcf^nMovicS:iin|>lL'>TuMLdiu 
sialic void QTEffects^AddPenguiriMovieSainplosToMedia 
tKcHlia tlifiKedia) 


Ql'AtoaiCoiiLalner 

QTAtomCortlalne i 

RGBColor 

Point 

short 

f)SKrr 


siy Sample = NULL: 
mySpriteData = NULL: 
myKeyCoior; 
myLocalIqn: 

isVlsible, myindex, myLaycr: 
iwyErr ■" noEcr: 


// cK^tc » new, empty key fnmic samptc 
fflyErr = QTNt-^wAtomCoruainpt (AsiySaapte): 
if (myErr t= noErc) 
goto bail; 

my KeyCo lor.red * ayKeyColor. green = myKeyColor -blue ” 
Oxffff: //while 


// iidd images to the key rmme sample 

SpriteUtils_AddP I CTlraa goToKeyFraateSaaipie (my Sample, 
kPenguinPictlD, fntiyKeyColor. 1* NULL. NULL); 
QTEffects_AdclRippleEffectAi»SpriteTmage{mySamplfi, 2): 

nyErr = QTNewAtomContainert&mySprlteData): 
if {myKrr J= noErr) 
goto bail: 


// ihe penguin sprite 
myLocation.h = 0: 

myLocation»v “ U: 

ifjViaible ■= true; 

mylndex 1; 

royLayer 0; 

SpriteUtils_SetSp riteUata(aySpriteData, SmyLoca Lion , 

iisVisible, ^myT^iyer, SmyIndex, NULL, KULL, NULL): 
SpriteUtils_AddSpriteToSample(iiiySaffiple, nySprlteData, 1): 

QTDi spoEeAtomContainer (mySpti teUa ta 1; 

myKrr * QTNewAtomContainer(AmySptiteData): 
if (myBrr 1= noErr) 
goto bail; 

// the nppic sprile 
inyLocation.h 0: 

myLocation.v 0; 

isVislblo ^ true: 

myindex ” li 

inyLayer " t; 

SpriteUtils^SetSpriteDataCmySpriteOata, SmyLocation, 

&is7isibla, SioiyLayer. Smyrndex. NULL, NULL. NULL): 
Wi redUtil Fi_AddQTEventAndActioTiAtonia{nySpr IteUata, 
kParontAtomlsContainer, kQTHvetnMoused tek, 
kAclionSpritePassHouseToCodec, NULL); 
SpriteUtils_AddSpriteToSaffipie(aySaJapie. mySprlteUata. 2): 

SpriteUtils_AddSp citeSampleToMedia(thoMedi a , mySample, 
kSpriteHediaFraMeUurationPengiiln, true, NULL); 


ball: 

If (mySanplc !* NULL) 

QTOisposeAtomContainer(mySample): 

if CtnySpriteData NULL) 

QTDifipoaeAtomContainer[mySprit eDa ta); 

1 


For fun, you might try changing kQTEventMouseClick into 
kQTEventMouseMoved. In that case, the additional tmceniric 
ripple.s will cKcur every time you move the airsor wficn it's over 
tlic movie rectangle. Surfs up! 

Low-LlviiL Video Effects FiiNtnoNS 

Before wc leave the topic of video effects, it's worth 
mentioning that QuickTime provides a set of low-level APIs 
that we can use in certain cases where wc need greater 
control over the standard effects parameters dialog box. 
These low-level calls begin with tile prefix ""ImageCodec" 
instead of "QT”; so, for instance, we can call 
ImageCodecIsStandardParametGrDiatogEvent in places we 
previously called QTIsStandardParameterDialogEvent. The 
parameter lists for these two functions arc identical except 
that the low-level function adds a parameter for a component 
instance. This allows us to restrict the cjperatiun to a specific 
effects componeni. For example, consider the standard effects 
parameters dialog box, shown once again in Figure 10. 
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Figure / 1: An effects parmmHers dialog box for a single effect 

We can display die dialog Ixix shown in Figure 11 by 
calling the tmageCodecCreateStandardParameterOialog function, 
whose nrsL panimelcr is a component iastance for the desired 
effects component. Listing 11 shows some code dial we might 
ase to do diis. 


figure 10: The standard effects parameters dialog box 

As you can see, all the one-source effects are listed in the upper- 
left corner of tlie dialog For certain purposes, we might 
want to display only the parameters that are relevant to a single 
effect- In dial rase, a dialog box like the one sliown in Figure 
11 is preferable. 


Ustiog 11: Showing the parameters dialog box for a 
specific effects component 

QTEffcTls_LeitJjierCiist(>mi/4rF,Jfea 

ComponentDeecription myCD; 

Component tnyCosiponent * NULL* 

ComponentInstance m/lnstance = NULL; 

QTAtomContaincr aiyParamDesc “ NULL: 

QTParametcrDialoi myEffeetsDialog * OL; 

// set up 3 component description 

myCD.componentType " dccoaipressorCompenentType: 

ntyCD,coinponentSubType = kfllur Image Filter Type; 

myCD. componentNaTinfar fu re r * 0: 
iiiyCD*coniponentFlsgs " 0; 

myCD*cofnpoTienTFlagsHask ^ 0; 
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II find the tfequined cumponent 

my Comp orient = FindNextGoBtponeriifiByComponeiit, &myCD): 
if (myComponent = NULL) 
return (parawiKtr): 

// open the component 

myInstance “ Ope nCompo n e n t(my Component): 

// get The M <jf panuneiers for the effect 

myErr “ TmageCodecGetParametecLiet(myTnatance* itmyParamyesc); 
// display (he dialog txix 

myErr « ImageCodGcCreateStandardParajijeterDialog(mylnstance * 
myParamhesc, myEffEctDesc* O. KULL> 0, 
imyEffectsDialog): 


The low-lcvel APIs are also usefiii if we want to eniiml the 
cffccLs parameter dialog items into a custom dialog box, as illustratcxJ 
in Figure 12, To do this, we need to call 
lmage(ZkxJecCreateStandardParametBfOi^^ as in listing 11, passing 
a pcjinter to an existing dialog box as tiie fiftli parameter and ilte 
dialog item index of a user item as the sixtli parameter. Tiie user item 
Is replaced by the controls ftoni die stanebrd psimmeteis dialog lx)x. 



Vigure 12: Effect?^ imramelen dialog items embedded in a 
cmiom dialog box 


In general, you should use either die low-level interfaces or 
the high-level interfaces, Itui not both. So if we eall 
lmageCc>decCreateStarNjaixlPammet 0 rDy^ to display the effeas 
parameters di:tlog iKtx or to embed some effexXs parameters 
controls into a custom dialog (kjx, llien we should also c^ll 
ImageCodecSlandardParameterOialogDoAction to pr(KX!.ss events in 
the dialog box and ImageCodecDismissSlandardParamelefDialog to 
close iIk; dialog box. Certain high-level functions, however, ran 
safely be intermixed with the low-fevel functions. A gtx>d 
exiimple is QTGetEffectsLisf for which there is no low-level 
ecjuivalenL 


Conclusion 

'rhe QuickTime video effects architecture provides an 
easy-U)-use but extremely powerful set of tools for adding 
video effects to mtivies and images. We can use it to access 
over 100 different generators, filters, and traasitions. In this 
article and the previous one, we've seen how to add effects 
to movies, images, and sprite tracks. We've also seen how to 
display the effects parameters dialog box to a How tlie user to 
fine-tune an effect. And we've briefly touched on the low- 
level effects functions that QuickTime provides. Kor a more 
complete example of using these low-level fijnet ions, sec the 
Q^'ShowEffecl sample code package found at 
http://developer.apple.com/samplecode/Sample_Code/QuickTime/Effeas 
.htm (along with a handful of other effects-related sample 
code packages). QTShowElTect also shows how to apply a 
traasition to two images. 
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Frameworks 


Introduction 

Retire is a key objective of software engineering. In our 
January 2001 article 115]| we discussed how reuse is achieved 
by the use of pauerns. To recap, we saw that patterns 
promote analysis, architecture, or design reuse, but never 
implementation reuse. A tramework supplies tlie mecltanisms 
that enforce a policy for interaction between software entities 
with open implementations (2), As we shall see, framewcirks 
always promote analysis, design, and implementation reuse, 
but not always architecture reuse. 

In this article, we briefly review libraries and toolkits as 
a point of comparison for frameworks. Then we disciLss in 
more detail object-oriented frameworks. Finally, we touch on 
tlte issue of biack-box vs. white-box rense. 

Libraries and Tooi kits 

S^yperski [17, p. 134) notes that ie/ariv ptvgramming 
languages attempted to provide all functiom that would ever 
he used in multiple programs. An explosion of fmill-in 
functions was the result. /.* J Since them there has been a 
clear tendency to take s/mific functionality out of languages, 
in fatfor of ahsiractionul and struct it rai features''' The 
specific functionality that was taken nut, as well as additional 
functionality, was put in libraries, (As explained at the end of 
this section, toolkits are just special types of libraries.) The 
evolution of Pascal over McKitila-2 to Oberon [111 is but one 
witness of this tendency. 

The primary puqx)se of software libraries i,s to provide 
software engineers with reusable pieces of code (i.e., 
implementation). 'I'he most cximmon kinds tjf libraries are 
prcx'edure libraries (also railed function libraries) and class libraries. 

The Mac Toolbox/Carbon 111 is an example of a 
procedure/function library. It is designed and implemented 
in a procedural fashion to he used with a procedural 
programming language ,such as Pascal or C. Note that it not 
only defines procedures/functions, hut also data structures 
(i.e.p RECORDS and structs). 


The C++ Standard Library [161 is an example of a class 
library. It is de,signed and implemented in an obiect-oriented 
hkshion U) be used with an object-oriented programming 
language, namely C++. Just like C++ is not a purely object- 
oriented programming language (as oj^posed to Java for 
instance), but a hybrid programming language, the C+t 
Standard Library is not a pure class library. Rather, it Ls a 
library of libraries, some of which are class libniries. 

'I'oolkits are simply clas.H libraries whose classes are related 
[5]. An example is the Java Abstract Window Toolkit (AWT), a 
library of classes for graphical user interfaces (Gills) [6], 

Liurariils vs. Frameworks 

First tjf all, lei us dispel a common misc:onceplion: 
frameworks are not exclusive to the realm of object orientation. 
Olieron microsysiems, for instance, have an amazing component 
framework in their jiroduct line [101. And numerous frameworks 
have lieen realized in a procedurat programming language such 
as C. However, we have to add that in the latter case, prcxredure 
variable,s/functioTi pointers are typically used to mimic 
poiymorphisiiL That said, we nevertheless confine ourselves to 
object-oriented framewr>rks, nowadays die most typical kind of 
fmmeworks, in ihe next section. 

Whatever the paradigm used, the key titfference between 
libraries and frameworks lies in wliether the client is in 
charge or not: 



Figure /: Library vs. Frame walk (91 


Paul E- Sevifiv is b^ck in Europe after spending three fantastic month-s in Austin^ Texas going through Trilogy University, the corporate Ixxit camp of 
‘Trilogy Software, Inc. You can reach him at paul.sevinc@uhilab.oig. 
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in procedural programming, the client of a prtjccdure 
library develops the main procedure and calls library 
procedures at her own dLscretion (see Figure 1 left). In a 
similar manner, when using a class library, the user-defined 
classes are in amtrol and deterinine the overall archiiecliire 
of the systeni, 

llie opposite is the case when development is based on 
frameworks; the framework decides when the user's methods 
are invoked. Thus, there is an inversion of control; the 
framework incorporates the control logic [5, 12] (see Figure 
1 right). (The way this is realized in ohjeci-oriented 
frameworks is explained in the next section,) This is called 
the Hollywood principle: ""Don’t call us, weV call you/’" 19] or 
the Greyhound principle: '"Leave the driving to us. " [21 

Examples: The Java Platform Math Class and Model- 
View-Co lit roller in Swing 

The Java Math class [6] define-s mathematical funtriions 
(e,g., sin) as well constants (e.g., e) and as a whole is 
obviously a function library. Client code that invoke-S one of 
Mathis meihtxls relinquishes control only for a split second 
and does not have to worry alxtuf any side effects. 

The Model'View-Controller (MVC) pattern [5, 91 depicted 
in Figure 2 underlies Java's Swing GUI elements [6]. In the 
case t>f a text field, for instance, the model manages the 
actual text in inetnory, ilie view displays the text on screen, 
and the controller determines die text's ediiaf)ility. 


kvylxwrd 

rnuiisf 


CniiUtjJlpr 


View 




Ll 

1 

-- 

k 


MndpI 



screen 


figure 2: Components of the MVC 191. 


We are not restricted to using the text field as is. Any of 
its three constituent parts can he replaced independent of ilic 
others by a subclass (e,g., the default controller in order to 
accept numerical characters only). That and the fact that the 
methods our subclass overrides are—or in a good design at 
least should he—invoked only by non-client code make die 
text field a framework. 

Objfct^Orifnted Frameworks 

An object-oriented framework is a customizable 
implementation of software. It consists of a set of 
cm>peraling classes and has hot spots [91 (also called plug 
points [41), whicli make the customization possible (see 

Figure 3 ), 
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Hot spots are abstract, or at ieasi ntm-Final, classes. 
Through factory, icmplaie and hook methods 15], the 
framework invokes the methods on the siilxiasses of the hot 
spots (see Figure 4). But it maintains overall control and 
makes sure that certain core tasks arc fulfilled. 



Figure 4: IlotSpot [9}. 


Example; JUnit 

JUnit is a framew(jrk for unit testing in Java 171. Its 
original authors are Kent Beck and Erich Gamma, hut it is 
maintained by an open community of software engineers. 
JUnit's four core types are partially depicled in Figure 5^ 

Clients of the fruniewt;rk subclass TestCase to add one 
or more methods that actually conduct tests. That is, TestCase 
is a hot spot. The three TestCase methods shown in italic are 
not really abstract: setUp and tearDowrt are empty hook 
methods invoked by the template method run before and 
after runTest. respectively. And runTesl's default 
implementation invokes Llic client-added test method 
designated by ilic fName field using rellection. 


Let us discuss the use t>f the fName field a little bit more. 
As we already mentioned, a TestCase sulxlass can define 
more than one test method to test different aspects of a class 
or a set of classes. Typic ally, runTest invokes only one client- 
addeti lest method (because setup and tearOown shoukl be 
invoked before and after every test method, hut only by run 
in order to keep the design clean). Therefore, the TestCase 
subclass has lo be furtlier subdassed to override runTest for 
eac'h lest method. Alternatively, the TestCase subclass is not 
su Iniassed further. Instead, fName is defined to con tain the 
name of different test metliods for different instances. The 
latter approaeli Ls obviously simpler (albeit less type safe). 
(Using reflection in this way within an object-oriented 
IVamework allows for what could be considered “run-time 
pa ra m e te r i zah I e hot - spe >ts **.) 

Beck and Gamma l3l treat the core design of the JUnit 
framework (using the language of design patterns) in more 
detail. 

Application and Domain-Specific Frameworks 

Krameworks can be domam-slx^cific. IT'MO, for instance, is 
a framework for muUiobjective oplimi/iition with genetic 
algorithms [131 Application.s that make use of FEMO relinquish 
control during optimi/alion runs, Ixit FF.M(> does not impose 
any architecture on the application as a w'liole. Tlierefore, FEMO 
promotes analysis, design, and implementation reuse: analysis of 
the domain, and design and imf)lemefUaiioii of the classes. 

An appHcutiim framework is a standard program thal 
lakes care of window management, menu handling, opening 
^ .saving documents, etc., but that lias to be extended by the 
programmer to give them conieiit. Mossenbock 191 calls rids 
programming by difference. Metrowerks' FowerFlant (8l is a 
typical application framework and as such defines the overall 
architecture of every FowerPlant-t)ased a]>plication. 

Black-Box vs. White-Box Reuse 

A blmh-box frameimrk hides its implementation from its 
clients whereas the implemenlalton of a white-boxframetmrk is 
visible u>—and possibly mcxiifiable by—its clients. A glass-lx>x 
framework b a white-box framework wJitise implementation is 
not modifiable. [181 (Note tJial, rather confusingly, framew^orks are 
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sometimes designated as white-box as soon as they emphasik:e 
implementation inheritance over objea composidon [17], whether 
the implementation is actually visible to the client or not-) 

Black-box reuse Ls preferable over white-box reuse. With 
the former, when (part oD the framework is replaced by a 
new release whose interface and specification have not 
changed, client code should not break. With the latter, the 
implementation may have to be studied anew, since at least 
informally it was part of the contract, 

listinjr'T 

method( Type parameter 3 

tlvrows IllegalArgumentEx^ieption 

if ( parameter = null || !inRa.nge( parsuneter ) ) \ 
throw new IllegalArgUTnentKxceptionO i 

1 

1 

For example, after studying its source cotie, some clients of 
the wiiite-box method method in Listing 1 might rely on 
NullPointerExceptions (which are unchecked exceptions in Java 
and thus need not l:»e declared in die exception specification) 
never being thrown. In a future version, mnthod no longer 
checks for null references (see Listing 2), which—let us 
a.ssume—it never adveitised to do anywhere in its formal 
documentation in the first place. At compile time, all of the 
existing clients will compile just tine. At run time, however, 
some might now lx?have erroneously. 

tJsiififi 2 

method{ Type parameter ) 

t h r ows U1e ga1A r gumentExc eption 
t 

if ( liuRanget parameter ) ) [ 

throw new IllegalArgujiientExceptionO ; 

1 

I 


To Probe Further 

Mossenbock's Objektorientierie Programmieriing in 
Oberon-2 [9\ is an excellent book on object orientation in 
general. 'I'he latest edidon features a chapter on frameworks. 
Unfonunately, this edition has never been translated to English. 

Gamma et ai:s Design Patterns [5] is first and foremost a 
book on, well, design patterns. Nevertheless, it also quickly 
introduces frameworks and dtsais-ses the imixjrtant relationship 
between patterns and frameworks. 

Szyper.ski's Component Software 117] is a seminal work on 
component orienLadon. It features a chapter discussing reuse in 
general, including a concise treatment ol fi-ameworks. 
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The below news headlines recently crossed our news desk. For more informalion on 
each of these items, check out the MacTech web site <littp://www.mactech.com> and 
sc^arch out die below headlines from the home page. 


• Six.'cd Download 13 

• WebDesign 1Z1 

• Blugs list Mamigcmcnl Engine 1.0 

• Applelsp.net - 100% Mac and 300% 
Bigger 

• Open Web 2.0 

• l^ssword Retriever 2.1 

• CyberGauge 3-2 llmeup UfxliUc 

■ Troi Graphic Plugin 1,1 

• EjeaDisk 3-2 

• XLR8 Releases OS X 10.1 optimized 
MACli Spcxxl rx)nfrol 2.6.0 

• iOetter Ere Release IA for Mac OS and 
Mac OS X 

• Prograntining Cxxm Class at Big Nerd 
Ranch 

• iD InstalLMaker l.O 

• Apple Restrhedules QuickTime live 
2001 

• PowerEilas Announces 16 New 31n! 
FileMaker Pro Templates 

• Spring Cleaning 4.0:1 for Mac OS X 

• 1,400+ Ihird-Party A[>ps Now AvaUabie 
for Mac OS X vlO.l 

• ['kst Major Upgrade to Mac OS X Hits 
Stores lliis Weekend 

• Mac: OS X Server vlO.l Ujxlate Now 
Available 

• MySQLConnect and DRGateway 

• First alpha release of REAIJjasic 4 

• Kensington Vurbo Mouse Pro Wirekrss 
tracklxill 

• QuickCode Pro 4.34 

• Mesa 3^0.4: Spreadsheet for Mac OS X 

• MCE Shi[is FireBay - FireWire 
Expansion Bay IXxddng Staijon 

• SamlnJciis 1.3 

• Quickie Photos to 12.2 

• Saiffit Lite 6.5 Sliips 

• Robocxxle - Learn Java while building 
BattleBots 

• loterattion 3.6 

• Rumpus 2.0 

• StufUi Deluxe 6.5 

• SQL4X Manager 1.3 for Mac OS X 

• IJft Onsite version 2.0 

• Creaiivcl^age 2.8 

• NetMinder Ethernet Ccxle Red Wonn 
Detection Rule 
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Time Tmck version 1.0,1 

Apple Cancels Apple Expo 2001 

Opera 5.0 for Mac Beta 3 

CustomGrid for REAlli^isic 

Vendors Step Up wiili Donatioas 

MailOill 1.8 

Interface Mafia 

OL4ectlX>main R3 

Metrowerks Ships CodeWanior 7 

Free Memory Show 23 

Camoy LO: scientific: imaging for Mac OS 

X and Windows 

PandaWare TimeCache 4.1,2 

IXitaShell T6 for Valentina 

Elite Computers Reofxjns ComputerWire 

St<jre,s 

CPLAT v3.5 

[Extension Overload v5.9,l 

WebVtew 1.07 

4D Maintenance^ Releases 

PagePkmcTs PagePOP3 for MGl 2 

TCP Deux vl.0.1 

I rni^ Client Deux vLO.l 

SMTP Deux vl.0.0 

Canvas 8 For Mac OS X Tcx:hnology 

Preview 

Support Crossing 
RFALmaker LO fcl 
Style Master 2.0 

Elite Qxnpuiers Pua’hitses CompulcrWaie 
Rights 

4D Server 6.7.5 for Mac OS X 
Wel>Mergc 17 
Effects Packs for QiiktkTtme 
ConceptDraw-Visio Converter 2.0 
'Fliursby announces MacSOFlO Lcjwcr 
Price 

Sleeper 33 
BASh vl.dO 

OSAXen Fixer for RFAibasic 

Water's Edge Puts Tcx)Ls Plus Pro Source 

Gxle in Open Source 

Opera 5 for Mac: OS X Carlx)n Beta 1 

Irolltech to include Qt/Mac in die Qt 

Academic Program 

Grid 2.0: Spn^acLsheer plugin control for 
REALlzasic 

QuickCxxle Pro; New version & New 
liome Blat:kboard Style for lEvcnLs 
ObjeaTools; Also a new version and new 
home 



$ 499 — ^ 




DevDepot your source for the 
honest new Tech Toots! 


mm.ilevileiiot.eom 


Voice: 877-DEPOT-NOW (877-337-6866) 
Outride us/Canada: 805/494-9797 
E-mail: ordcr«@dcvdepot.coni 





















PROGRAMMER'S 

CHALLENGE 


by Bob Boonstra, Westford, MA 


Programmer’s As^sistant 

H{)W often has this happened lo you? Yoii^re working on 
a piece of code, perhaps even a piece of Challenge code, you 
add a couple of lines, you compile, anti ytju get some bizarre 
error. Something nothing near where you were editing. 
Perhaps an “Illegal function definition in a rouiine you 
weren’t even working on. And then you realise, eventually if 
you are slow, or immediately if you are less slow, that ycni 
added an “if (condition) T’ statement and omitted the closing 
brace. Or some other simple syntax error. 

Well, 1 happen to think that compulers ought to be able 
to help us with this. My editor ought to do more to lielp me 
avoid mistakes. Yes, 1 know that some editors will Italance 
parentheses for you, assuming you remembered to type the 
closing paren. But I want more. And this momlVs Challenge 
asks you to write such an editor for C/0+. 

The first re(|uired feature is auto-cornpkaitm of key 
words and user-defined names. For example, if I have 
defined variables “loopjodex" and ioop_counter", then, afler 
1 type enough characters to uniquely identify a varial>le name 
(e.g., “loopj"), my programmer's assislani .should supply the 
remaining letters “ndex’’. The automatically supplied 
characters should be selected so that they are replaced in ilie 
event 1 continue typing. As a highly desiraf>le optional 
feature, the assistant should offer me an auto-completion key 
(e,g., the option key, or a menu item with a keylKjard 
ecjuivalent), which, when pressed, offers me a popu[) menu 
of possible completions for the word currently being typed, 
even when the completion is n<Ji uniquely identified. 

The second required feature is auto-rompletion of 
syntactic elements. If I start a conditional by typing “ir, my 
programmer’s assistant should, when fmnnpteci by an auto- 
completion key, complete the conditional by inserting 
parentheses, brace.s, and an “else” clause, leaving something 
like this: 

if 0 I 
I ( 

I 

In this exiimple, the cursor ought io lx? left I>elween liie 
parentheses, m) that I can insert the condilionaL You ought to 
provide some convenient way tor me to move the aireor from 
the conditional (between the parentheses) to the TRUE branch 
(fx^tween the first pair of braces) to the FALSE bra null (Ix^tw^een 
the se'cond pair of braces). 


You would provide similar auto-completion for while loops, 
do loops, for IcKsps: 

while 0 ( 

1 

for ( I j ) i 
} 

do t 

I while (}; 

Other retjuired auto-completions include case statements, 
struct declarations, enum dec'laraiioas, and function tledaratioas. 
Additional autcxompleiion features truty lx? incorporated at your 
option. Other options (e.g,, indeniaiion styles) will also earn 
extra feature pcxnts. 

A significant amount of extra consideration will be given 
to any solution iliat alUm support for other languages, 
through use of a configuration file, provided such a 
configuration file is provided for C/C++ and at least one 
other language. 

This will be a native PowerPC Cftallenge, using any of ihe 
following environments: CodeWarrior, KEALbasic {version 
3.2.1 or earlier), MetaCard (version 2.3.2 or earlier), 
Revolution (version J.O), or Project Builder. You may use 
another developtnent environment if i cun arrange to olxain a 
copy - email progchalienge@Tnaclec!t.com to check lx?fore 
you use something else. Yt)u can develop for Mac OS 9 or Mac 
OS X. 'rhis will be another Challenge based on a subjective 
evaluation of which entry best satisfies the required features, 
provide.s the most attractive set of optional features, and 
provides the liest general usability and look-and-feel Your 
solttiion should be a complete Macintosh application, so there 
is no prototype and no lest code for ihi.s Challenge, Your 
submission should provide everything needed to build your 
application, as well as documentation of the features you 
have implemented, to ensure that I don't overlook anything. 

Tiike-ie MoiNjms Ago Wunneh 

Only two |X"nple c:h(jse to enter the July DowtiNOut 
Challenge, and many time chaiii[>ion Ernst Munter Is once again 
our winner. The object of this Challenge was score as many 
points as possible while removing colored ceils from a 
retlanguiar lx>nrd. Cells are removed when iliey match the color 
of a seleaed tell and are connected to that cell via cells of the 
same color that are adjacent horixonially or vertically. The 
numlxr of points earned tor each move is the stjuare of the 
numlxr of cells removed, st> there is an incentive to remove cells 
in the largest bkxks [X>ssil>le. Solutions were required to display 
anti update the game .state after eaclt mt)ve. 


52 


Puck'.hammkr‘s Chaiikngk 


MAdTECH • OcroBKR 2001 














You now have the power lo choose from Oils proven family of 
true accounting products. Visit www.appaen.com or call 1 800 231 0002 
for more informaiien about our unhoatable 
CPA Referral Program 



“As a user, Moneydance picks up where 
Quicken leaves off; as a CPA, Moneydance 
is an easier, more reliable, and safer way of 
maintaining your data.” 

—feterJ.Renzulli, CPA 
Member AlCPA 



True business accounting with audit trails 
for Small Office, Home Office and other 
small businesses with 1-5 users. 

And it’s modifiable! 


Fully customizable business accounting 
software for small businesses with 
up to hundreds of users 


iTinaows vd.i 


The four-star rated software that forms the 
basis for all Appgen business products 


from The Appgen Software Companiej 


"I 


Appfeu wit wv n.'f iilvneil luxi PiiwErWLndmvK jhI the blue A mv UiMlemUJ'lui Apps^a Sdtiwwe. lu.'. MLHKyLLiEik'i; u i lEguIcnnJ tiiuteuiikik Ap}^|teu IVrKiiiiJ SuAwuiv, LLT Qu iL'kk-Li uiid w: FV|;uH.-n.Vl tmlcnuiks uY tuluil, liw. 












act IS, Jim Matthews didn t 
have to quit his day job 
to sell more software. He 
simply joined the revolution. 


Thanks to eSellerate-the revotuhonary, 
turnkey e-commerce product from' 


L MtndVision, creators of Jiistalier VISE- 
Fetch’'sales have soared beyond 


iim s expectations. 

As Jim would tell you, however, sales 
are only the beginning. Quite simply, 
eSellerate is not what you think. And 
it can do a whole lot more than you 
can imagine. ^ 


Keep your current sales channels!! 

With eSellerate, you're simply adding 
revolutionary sales capabilities. For 
the first time, users can purchase your 
software from within your application¬ 
providing them with instant use of the 
purchased software. Since all information 
is accessed "live" from the 
network of servers at the time 
of purchase, your user will always 
receive the latest sales information, 
product version, and price. Everything 
else, from credit card processing, 
software downloading, installation, 
and serial number registration is 
handled seamlessly. 


ADD bARK 

f 0 f HEIR 

















From your user's perspective, 
the transaction is a; seamless, 
instantaneous extension of your 
software. For you, it's an 
incredibly secure, dependable 
transaction you don't even have ^ 
to think about. Utilizing extensive 
bandwidth, several redundancy 
measures, and the strongest | 

exportable encryption, eSellerate 

A keeps everything 
L Jif running smoothly^ 

24 hours a day, 
seven days a week, 
365 days a year. 


At its core, eSellerate is a library you 
simply link into yourBBB|ia|M... 
CodeWarrior or BEHHMB 


When a user decides to purchase 

, your product, they 
automatically put 
■ efl HI an extremely 
■ sophisticated 
and robust process 


Real Basic project. lull 

it supports Mac OS 
7.5 through 

■ rWeMSSE 

68K and PowerPC, 

Carbon and IWach-0. Just drop 
the library into your project and add 
one line of code to your source, ' 
That's all you need to do to put 
eSellerate to work for you-selfing 
upgrades, converting trial users, and 
letting users purchase and install as 
a natural extension:of your software. 

Even after you link eSellerate into 
your software, you're in complete 
control. For 


in motion. 


First eSellerate automatically 
establishes a secure connection 


with one of many 
servers, retrieving, 
and offering the 
user your most 
up-to-date product 
inforrhatioh. Once 


jw "WHh eSellcretc, 
;,the processi ng 
is reli3bie:and au!omatk> 
so we can spend imere of our ihne 
supponing and imptoying Fetch r 
fm M&tthdWi, Fetch Soflworis 


the user enters 


There are no setup 
costs or hidden fees. You pay only 
a. small percentage on each sale-as 
low as 10%. And since eSellerate 


information, it's 
Securely encrypted 
and transmitted : 


starters, you 
decide when, 


supplements your existing sales 
channels, instead of replacing them, 
there's absolutely no risk. , 

Try it right novy. Just go^tp!: ‘' 

Www.cselleratc.aet/revolufioii 

and set up a 
no-cost, no-risk, 

no-obiigation ^ 

publisher 

account Then 

get ready to join 

the revolution. iKTBHftrj 


how the sales 
process takes 
place. VPu can 
continue to use 


screening 
and authorization, 


In just seconds, 
the credit card is 


You control how and when your user 
is presented Wtlh the sales opporlunity 
from within your software. 


authorized 


your existing 

serial number scheme. What's more, 
you can change product prices,. 
edit produ^l^rii|il4r$i;”up!p^d 


registration (nfgrria%i^ 

■ '■*'•'jiK V' \ ^ 'i '-' ' j 

'sentit!^4fi[^'tis^^mdchine where 

JSpllerate decrypts the received data 
and completes the transaction 
{converting your irialware into a 
full version, for example). 


bundies. And,' the changes are 
reflected immediately. 
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lirnst observes in his commentary that the time penalty 
discourages spending a lot of time searching alternative 
moves, so his solution relics on heuristics* His finsl step for 
each move is to identify all contiguous areas of cells 
(CreateAreas) and calculate their sij^e. Next, he picks a target 
color for the move, with the objective of removing a large 
number of cells for that color in a later move. Ernst selects 
the color which has the smallest score based on the initial 
position of contiguous areas of cells, on the theory that 
removing the colors with larger initial contiguous areas will 
both score points and allow the smaller areas to coalesce. 
Once the target color is selected, Ernst tries to remove the 
smallest area of another color (GetSmaliestAreal) that is 
nearest the top of the game board, and which has cells of the 
same color below it (a ''shadow*'). Failing that, he removes 
the smallest area of the target color. If no such areas are 
available, he chooses another target color and begins again. 

1 used a total of six test cases to evaluate the solutions, 
ranging in size from 8x25 to 20x40 celts, with 3, 4, or 5 cell 
colors. The table below lists, for each of the stjlutions 
submitted, the total number of points earned by removing 
cells over all test cases, the execution lime in milliseconds, 
and the score. The score subtracts from the points earned a 
penalty of 1% for eac:h millisecond of executUin time, 
calculated individually for each test case. The table also lists 
the code size, data size, and programming language used for 
each entry. As usual, the number in parentheses after the 
entrant's name Ls the total number of Challenge points 


Study bugs? 


u^pif hup half ^ 

AnTcnnq 

ArttartMi half 


Heed 


^ Thorax 


Abdomen 


Aif ttiht 

Sufrdaful iwif V / 



Jyair rufii 

PaclaA 


DvrUl tuft 

Sih tftpmani ... 

icgtpcnr 

Anal ffltli 


VfPtral bruah 


Or KILL them? 



New Version 
Upgrade Now $29 
www.onyxtech.com 

D«tecrt Btale hnndl^St runtime bl^ck 
DispooeHAtidl^ qn r&sourceBf invalid BlockMoveiB, 
writes to looRtion zerOf VaJldare? 


earned in all Challenges prior to this one. 


Name 

Points^ 

lime 

Score 

Code 

t>a4a 

Lons 



(msec) 





Emsi Mumer C756) 

91632 

236 

25337 

10028 

m 

C++ 

J.T. 


4536 

-561692 

7192 

340 

C 


Top CoNn'STi\NTS ... 

Listed here ;ire the Top ContestanLs for tlie Programmer's 
Challenge, including everyone who has accumulated 20 or more 
points during the past two years. The numbers below include 
points awarded over the 24 most recent conlesLs, including 
points earned by this monthentrants. 


Rank 

NaitK^ 

Points 

Wimi 

TolaL 



(24 moj 

(24 mo) 

Points 

L 

Muntcr, Eiasi 

271 

10 

778 

2. 

Riekcn, Wilk-kc 

73 

3 

154 

3 

Saxton. Tfxn 

71 

1 

189 

4. 

Taylor, Jonathan 

56 

1 

% 

1 

Wililbofg, Qaes 

49 

2 

49 

6. 

Shelter, Rtil> 

4H 

1 

62 

7. 

xMauitT, Sdwstian 

38 

\ 

108 

10, 

Milkti jeft 

20 

\ 

114 

11. 

Truskicf. Pcicr 

m 

1 

20 


... AND THE Top CONTESTANl'S LOOKING lOR A ReCENT WiN 
in order to give some recognition to other participants 
tn the Challenge, we also list the high scores for contestants 
wlio have accumulated points without taking first place in a 
Challenge during llie past two years. Listed here are all of 
iho.se coniestants who have accumulated 6 or more pomis 
during the past two years. 


Rank 

Name 

Points 

Total 



(24 mo) 

points 

H, 

Iktring, lltndy 

32 

144 

9. 

Sadcisky, Gregof)' 

22 

24 

il 

SchoLsnian, Jan 

H 

14 

13. 

Nc]J»uikI, Ikmitkl 

10 

57 

14. 

Day, Mark 

10 

30 

15. 

Dtjwiiv, Andrew 

ID 

12 

16. 

Uesch, Noah 

10 

10 

17. 

Du^a. Brady 

10 

10 

m. 

Fa;nckas^ MOdoh 

10 

10 

19, 

l^jwcrh. Sue 

to 

in 

2«. 

SiroLii, jiie 

10 

10 

21 

Nicolie, lucbvir 

7 

55 

22. 

tiala. l.'idlslav 

7 

7 

23 

Ltasluier, Will 

7 

7 

24. 

Mdler. Mike 

7 

7 
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... and sometimes it is. 

With DVtator and a DVI video card you can add additional ADC displays 
to a new G4, or upgrade an older Mac with Apple’s new flat-panels. 


wWw.drbott.com • 877.611.2688 • 503.582.9944 


Sometimes, one just isn't enough 

DVIator for adc 





































RACKMOUNT | 
YOUR I 
MACINTOSH H 



iRock — 1RU rackmount chassis for IMac 

Rackmount solutions and 
accessories designed 
for the Macintosh 

800-832-6326 

www.marathonconnputer.com 

MacTech@marathoncomputer.com 


There are three way.s to earn poinLs: (1) scoring in the top 
5 of any Challenge, (2) toeing the first person to find a bug in a 
published winning solution or, (3) iTeing the first person to 
suggest a Cliailenge that I use. 'fhe points you can win are: 


Ihi place 

20 points 

2nd place 

10 points 

3rd place 

7 poinLs 

4th place 

4 points 

5di place 

2 points 

finding bug 

2 points 

suggesting Challenge 

2 points 


Here is Ernst's winning DownNOut st^ltiLion: 

DownNOutepp 
Copyriglit © 2001 
Ernst Munter 

r 

Cap>Tight @ 2(X)l,HmsL Munier, Kanau.ON, Dnada. 

"Down-NOut' 

A solitaire game where colonxi stimes arc ptaeetl in a vcrikal grid of rtiws and 
eolumns.Adiactni stones of the same color form grtmps whitti ean be removed as 
long as a group contains at least two stones. After each move, consisting of the 
removal of a group of stones from one or more lolunms, remaifiinK stones slide down 
In each column. Empty columns are filled by sJiiftlng ajacent cohimns towards the 
center.The score i.s the sum of tlie squares of ilie tiiimlx.T of stones in each move. 

The standard game will have three colors with I (XI stones each, on a l>oaTd of 10 cows 
and 30 columns. 

Strategy 

I sclca a target colw and aim to make aD the stones of of Uiis color Into a 
single contiguous group, by removing all groups of the otlier colors first. 

As stones are removed, and others slide down, some gitmps may be s^aiated and 
others newly formed JIcnee, by carcful play, and with some luck in picking the 
fight candidate^ one can almost always assemble most of the stones of one color 
into one large group' when playing manually. 

llte time penalty' in this challenge is 1% per millisecond of time. Hence, there is 
iK)l a lot of time for searches or hacittfaciing. I have clKisen to go with a few 
heuristics which captures most of the stones in a single big movr at the end {yieldirig 
a iscorc of near l O,lXM))Jn about half of the games played. Just as t>ften. however, 
it fails to provide a bridge ^ and (be final pay-off is consid<roibly less: 

ideally KXJ' KKl = 10,(KXl,f(ir a single move of all KXJ stones of a color 
but 50 * 50 + 50 * 50 = 5,000 If two m<ives of 50 stones eadi are needed. 

Display :md L iming 


The display of tlie board uses ColorQuickUraw PsintRectO, directly to the window. 
A nuRiher of experiments widi olT-scrten (iWorlds did not result in any 
impnivemenLs. 

Ihc time to compiiie all the m<jve.s of a typical game is on the order of 2,5 msec, 
for a 2.5% penalty (display dtsablcd); with the display cm, die lime increases 
to t2.5in5et ovemll. 

V 

tfdfifine NDEBUG 
finclude <assert,h> 

^include <stdlih*h> 

^include "DowiNout .h** 

^define SHOWCELLS 1 //May be set to 0 for timing without the display 
enum I 

kMaxNurnColors IS. // 16 celt colors ^ white + black 
kMaxCel 1 Size - fl, // doni draw diem larger than this 
kHinGellSize = 2 // or smaller than this 
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■ New Version! ■ Mac OS X! 

■ The #? Best’Selling Croup 
Scheduler and Contact Manger 

for the Macintosh! 


With its amazing power and phenomenal speed, combined with unparalleled ease of use, 
it's no wonder t/?ot Now Up-to-Date & Contact has won the coveted Eddy Award for best 
Information Manager, seven World Class Awards, and a host of rave reviews. 


Get Now Up-to-Date & Contact at www.poweronso^are.com or, 
at a retailer near you. 


Now Up-to-Date & Contact is the intemet-sawy 
contact manager. With a click of the mouse, you 
will be soaring through cyberspace. Want to 
publish your calendar on the web, or get a map 
to a meeting, or even find the restaurant nearest 
to an important client? It's all a snap with Now Up-to- 
Date & Contact! Additional features you'll rave about Mude: built- 
in word processing with mail merge, automated fax creation, integration 
with your favorite email software, advanced Palm synchronization, and the amazing 
new Grab-'n-Co’^ that allows you to instantly grab informatbn from virtually any source 
and have Now Up-to-Date & Contact create any necessary follow-up reminders. 


lou're a busy person. You've got diings to 
do, people to see, and a seemingly infinite list 
of things to keep track of. Whether it's just 
yourself or a department at a fortune'^SOO 
company, you (and everyone that works 
with you) need to be organized. Maybe 
you've tried other ways: paper planners, 
lots of sticky notes, other software. But 
now you can't afford to waste any more 
time or effort. You need a serious solution. 
One that's so easy to use that you can get 
started right out of the box. One that wilt grow 
with you. One that has the features and 
capabilities you need. 



PowerOn ©iffiPOT 
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I; 

const RGBColor myColors [kMajtNuraGol&rsl“I 
I OxFFOO, OxFFOO * OxFFOO 1, fhMtt 
I OxFFFF, 0x0000,0x0000 L //ltd 
(0x0000,OxFFFF,0x0000 h //gjcei* 

10x0000,0x0000, OxFFTF J, ffb\w 


reel.rigbt=spt.h+cellSize; 
coloF=cc: 

1 

KyCellColor Color(J const Iroturn ^soloril 

void CopyCoior(const HyCellColor xcolor) icolor^xcoior: 1 

void Gleat’ColorC) lcolO£“0;J 


(OxFFFF, OxFFFF. 0x0000 J, //ycll*w 
i OxFFFF, 0x0000. OxFFFF). //pitik 
[ 0x0000, OxFFFF, OxFFFF 1. //ligJii blue-I 

(OxFFFF, 0x9999,0x33331, //brown-1 
(OxFFFF, 0x3333,0x99991, //li|bt purple 
(0x9999, OxFFFF, 0x33331 , //light green 
(0x9999,0x3 3 33, OxFFFF I, //violet 
f 0x33 33, OxlTFF, 0x99991, //emerald 
10x3333,0x9999, OxFFFF I, //light blue-2 


I OxCCCC,0x9999,0x66661, //binwn-2 
(0x6666, OxCCCC. OxCCCC 1, //blue'3 
I OxCCCC, 0x6666, OxCCCC). //purple 
IOx3FOO,0x5FO0.Ox5FOOl. //grav 
10x0000*0x0000,0x00001 //blauk 


void ShowC) 
t 

RGBForeColor(myColors+color); 
PalTitRect(6rect); 



n M m I »rt,t*»4*»****i ■■*»*■! ii *■*■«»»*■#*** 

/ 

/ Class MyCcll 

/ 

^ --- 

class HyCell:public ColorSquare 

// Defines die logical position on the boiol, and a few flags 

I 


stat i c long gCellSize \ it final sirje of squares for drawing 

static WindowPtr win; //the wlmlow ixnvidcd by caller during InitDownNOiilO 

typedef long MyCallColor://faster than CelICo|or=char 


f 

/ Cl:is5 MyCcU 

/ _ ___ 

class ColorSquarc 

// Defines the senren loc^ition and color of each cdl,an^l draws ii. 

{ 

Ract rect: 

HyCellColor color; 
public; 

void Init(const Polnt& spt,const HyCellColor cc.lotig 
cellSize) 

I 

rect. t Dp" s p t, vtl: // leave a 1 -pixel white margin 

reel ,1efr^f!pt,h+I: 

rect,bottoarspt,v+celiSiae; 


private: 

long teg; // unique lag for each area 
short row; 

short col: 

bool en: // sctnaptKvre fnr recursive search 

bool touch; //indicates need to redraw this Jiquate 
public: 

void Tnlt(const Points spot,const HyCellColor cc, 
long rrow,long ccoL,long cellSixe) 

I 

CoiorSquare::Init(spot,CC,collSiXS): 

row=rrow: 

col=ccol: 

tag“0: 

touch-true; 

I 

long RowO const (return row; I 
long Col() const (return col;I 

void Tag (long t) [tag^:l 

bool islagged (const long t) const Iretutti (tag“t);| 


Fight Boredom 

Let’s face it: Much of programming is boring 
and repetitive. Well, that’s where the right 
tool can save days, weeks, or even months 
of your valuable time. 



Model' Vie w-Con trailer 

AppMaker's generated code uses the MVC 
paradigm. It separates the user interface 
from application logic, making code easier 
to write. You deal only with abstract data; 
AppMaker takes care of the user interface. 


AppMaker 

Your Assistant Programmer 

AppMaker makes it faster and easier to make an 
application. It’s like having your own assistant 
programmer. You point and click to tell 
AppMaker the results you want, then it 
generates “human, professional quality code” 
to implement your design. 


Scriptable Applications 

AppMaker generates the 'aete' resource and 
generates code to access your data 
(Properties and Elements in the Apple Event 
Object Model) and to handle Events. 

Just $199 from www.devdepot.com B*0♦W'E‘R*8 

Development 

I'.O. Box 929. Grantham, NH 03753 • (603) 863-0945 • FAX 863-3H57 
bowersdcv@aol.com ♦ bUp;//members.aol.coni/bowcrsdev 


Application 

Logic 
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void SeeO t£e€n“true;l 

bool IfiSeonO const Ireturti seen;l 

void UnSoo() Iseen^false:J 

void Touch{) ttouch*trueiJ 

bool leBlankO const froturn (Color{)“0j M 

void CopyBack^CeilCoior' b) |'b^olor{);> 

void CopyColor (const MyCall* x) 

I 

if (Color!) !“ x->ColorO) 

I 

touch-true; 

ColorSquare:TCopyColor(x->Color()): 

) H else no chimgc in color, no need to teassiin or redraw 


void ClearColorO ( 
if (ColorC) 1“ 0) 

( 

touche rue: 

ColorSquare::ClearColor ()i 
\ // else no chan^ m color, no need to leassip or redraw 


int CoitipPositlori(HyCell * x) 

// Comparison member function for qsort 
I 

int dCol-eol - x->col;//sort left to light 
If (dCol—0) 

return x ->row - row;//and top to bottom 
return dCol; 

\ 

void Showt) 

a Draws the cell if it has dnutecd 


Felt Tip 

Sound Studio 

Record and Edit Audio 

with a sound editor designed for the Mac. 

Sound Studio will allow you to make quick edits with an 
interface as easy as a text editor. Add palish to recordings 
with fades, normalization, and edits. Create your own mixes. 
Transform them with effects. 

Soonil Sludio features 

* op to 16 bitOn 2 channels, and 66 klix 

* up to 2 GB of audio 
' AlFF, Bfluod Designer 2. WAVE. 

7 Sound, and QuickTime import 

* edit with aample accuracy 
“ fade, amplily, uomnliie, iind invert 
” delay, echo, revem, and swap chunudti 

* smooth and emphaaise 

* resample and pitch ahift 
- map to »iti cresffiinge, anap to grid 

$35 

Sound Studio 

download free 14-day trial 
or order o nlin e at 

www.felttip.com 

Quiet, r4m* lif«m_ pnea IW US 


Felt Tip Software. fi07 Keely Place. Philadelphia PA 19128-2326, USA 


■■ r : A ■■ 

7g,."g 









if (touch) 

( 

CoIorSquare::Shcw(); 
touch=false; 


I 


) 


I: 

typedef MyCeil' KyCellFtr; 

static int CompCelIs(const void' a*const void* b) 
// Comparison function for qsort 
( 

HyCellPtr* ah^(MyCellPtr*)fl: 

KyCellFtt* bh^(HyCGnPtr*)b: 

HyCeil* ap=*ah; 

MyCell* bp=*bh; 

return ap’>CompPosltloii(bp); 


I 

, , . . . 

/ 

/ ClassArca 

/ 

If VflpM>v iWMWrf f vppvpf 

claaa Area 

//An area is identifted with one of its cells, and ifcscrilxs ihc siic 
// of the x(ta. tc. the mimbcr of contifpicju.s tquak.iulored cells, 

1 

MyCeli * ref: // pointer lo one cell In the area 

long size; //numberof cells in aiea 
publLc: 

void lull(KyCell* C.long areaSize) 

I 

ref^^C; 

s±ze=areaSize; 

[ 

long SizeO const I return size;) 

MyCe11Color ColorO const (return ref->Color();) 

MyCell* Celit) const I return ref;) 

void GetKove(short ‘moveRow,short ‘itioveCoU 
//The move fe represcnicd by die riJw/col cooidinatcs of acy area cell 
I 

*iFiovGRow=ref ->Row(); 

•moveCol=ref >CoH); 

I 


typedef Area* AreaPtr; 


/ 

/ Class Player 

/ 


class Player 

// Player is the main structun: holding data from mitialization ihrough moves 
// Player also implemcnTs almost all the game logic, calling upon MyCcIl and Area 
// dasses for utility funellons. 
t 

private: 
long nRows; 
long nCols; 
long tiColors; 

//My celts ate stored in an array rnyBoardleornRows + mwj,arrimged 
// to have sequential monory access all cells in a column 

HyCell* myBoard; 

Area* areas: 
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Get in the holiday spirit with your friends, family and co-workers! From the clues below, try to guess 
the Christmas carols. For example, #1 is "Jingle Bells". See how your answers compare with others. 
The answers are available on the web at hftp://itfMrur.ra(lgad.eom/earolansiver$ 



Brought to you by 


RADGAD 


www.radgad.com 


The nace for Useful GUHA Gadgets. 
877-5-RAD6AD 



















































































































long numAreas^ 

//The cctl list h ^lUocdied as a scratch pad fnr aiUcdini; the cells 

// to be removed at each mtwe. 

MyCellPtr* c^llLletj 
long nunlnLis t; 

// Move Number only serves as a source of unkfue tags for each move 
long noveNr? 

// A color is designated^ to govern cell selection 
HyCellColor d^EignatedColor: 
public! 

Player(lotig boardSii(eRows,ldng boardSizeCols.long 
nunCalors* 

const CellColor board [] ,W! ndowFt]: wdv) : 
nRowsfboardSlaeRovs), 
nCola(boardSIaeCols), 
nColorstnutnColors)» 
toyfioardC 
new 

MyCellfsi^eot (MyCell) * boards iaeHovs*boardSizeCols] 3, 
areas(new 

Area tslaogf (Area) * {boardSlzeRows*boardSif.eCols) 1), 
numArcastO), 
cellLiai( 

new HyCellPtr[nIzeof(HyCeliPtr)* 

tl+bi>ardSizeRows*boardSizeCols/iiCDlors)] 3 * 
nuiiiInList (O) ♦ 
moveSr(0). 
donlgnetedColor(03 
i 

win=wdw; 

long windowWldtb'Vin->portRect*right-win->portRactHeft: 
long vindowHe±ght**wln /portRect.bottoro-vln'^pottHect>top: 
1 ong squareWidth^indowW i dtb/nGoIs! 
long aquareHelght=^lndowllGight/nRowa: 

gCellSlae“EfiqnareWldth i squareMeightJ 7 

squsreWidth t squarelEolgliti 
if (gGellSize>kMazCenSiae3 
gCellSizG=kMaxCellSlze: 
else if (gCellSize<kHinCenSize) 
gCellSise'-kHinCeliSize: 

initCclIs(hoard); 

ShovKange(0,nCols); 

1 

-PlayerC) 

I 

delete fl cellList: 
delete [] areas; 
delete [1 myBoard; 

I 

void InitCells(eonet CellColor board(]) 

// Q)pie!i the (xHJColors of l>oaFd[] to MyCxIls in myfkjard[l 
// white rearranging the nw/coJunin sequence to be miire convenient 
1 

const CellColor' B“board: 

long cellSlze=gCellSize; 

long bottomRow=ceiiSize‘ (nRows-11: 

Point gpot“l0.01; 

// will display o>w 0 at the bottom 

// will display ctd 0 at left 

for (long col“0;col<nColsjcol++) 

1 

spot ♦ v^bottataRow; 

for (long row“0:row<nRo¥s;rov++) 

{ 

const CellColor' B^&board|row*nCols + coll: 

KyCell* C=gmyBoard|coi‘BRows + row]; 

C'>In;lt (spot HB, row,col,cellSiieJ i 
spot.v "eellSize; 


1 

spot.h cell Size; 

1 

1 

void UpdateEvent(EventRecord theEvent) 

// Oiccks validity of the event, and shows the entire boaitl, 
// Relies on caller to call Bcginllpdaie(..> and EndUpdaic(..). 


If C (theEvenT,what=updateEvt) 

(wiii“(WindovPtr) theEvenL,message)) 

[ 

//Touch all cells to ensure they sue diawn 
for (InL i"0!i<nRows*nCols lit-*-) 

TnyBoardii] , Touch (1: 

// Draw the board 

ShowRange(O.nCols); 

1 

void ReajoveCellsdong row,long col,long numToReoove) 
// Shifts one cx>tLmin down: row 0 is at the btwtom 
t 

MyCe11 * dcst^nyBoard+col'nRows+row: 

MyCell' src^dGSt-htuiuToRemove: 

MyCeil* end=^yBoard+(col+l)‘nRoMs: 
while (src<end) 

(dest-H) OCopyCoior Esrc++)! 

while (dest^end) 

(dest++J >ClearColor(); 

I 

void ShowRange(iong firstColtloog numColEToShowJ 
// Shows all ceils whkh have t>een touched 


if (ISHOWCKLLS) 
return: 

GrafPtr savePort: 

GetPort {&savePort): 

SetPort(vin); 

KyCell* C^yBoord + firstCol’nRows; 
for (Int !i<nuaiColsToShow'nRQWs:i-t+) 

(C++)->Show(): 

SetPort (savePort)T 

I 

Area* GetSmallestAreal(const KyCeliColor avoidColorl 
// Returns the smallest afic;i, not of “avoidCokjr", ncua^st the ttjp,aml which has a 
// shadow, 

f 

long smallest Si ze'=nCols*nRowa: 

Area* bestArea^O: 

long topRow='lr 

for (int i=^0:i<TiumAreui»;l++3 

I 

Area* A=*Siareas[i] : 

if ( (A->Size() <“ smallestSize) 

&&(A >Color(3 I- avoidColor) 

&& (A->CeU()->Row() > topRow) 

&& (ShadowCAHCell () ,A*>Color ())) 

) 

I 

bestArea“A; 

smallestSize^A->Size(): 
topRo¥=A-> Ce11()’>Row C): 
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return beetArea: 


£iiial lefitSize^A‘>Size(): 


bool Shadow(KyCell* C*const MyCellColor theColor) 

// Returns iriit if the area containing C is in (he ‘shadow" of a ccU of dieColOf, 
// i,t. there is at hrasi one ccU of thcOslor ahove the area. 


if (C >tsSeen()) 
retuto falne; 

1 ong roirt >Row C): 
long coi“C“>ColC): 

C->Se0(h 

If {Shad e C C+1* C-r ow+nRovs.theCoio r J) 
return true; 

if {Crow^O} 

hit [{'D [G],Color()“theColor) 

Shadow{C 1.theColor)) 
rettirn true; 

If ((row<nRows-I) 

&£r CdHC] .ColorO^theColor) 
hh ShadoviCf1,theColor)) 
return true: 

if ((col>0) 

&& ((*nRow£) ICI-Color O^^heColor) 
hh Shadov{C-nRows*thcColor)) 
return true: 

if ((coKnCoTa-U 

&& t(nRows) tC] - Color O^^theColor) 
hh Sbadov(C+nRows,theColor)) 
return true: 

return false: 

I 

bool Shade{HyCcll* C.MyCell* end,const HyCellColor theColor) 
// Checks the toluniti off- nnd above, 

// Returas true if it encounters a ccU tif tbeC/^lor. 

I 

while ({C<end} && {C->Coloc()!“Q)) 

I 

if t(C->Color<) t'^rheColor)) 
tetutn true: 

C++; 

) 

return false: 


void UnSeeAilO 
//aears all “seen "flags. 

( 

for Uong i"0:l<nRows'nColfill++) 
myBoardfll.UnSee(); 

1 


Area* GetSiliaileslArefl2(const HyCellGolor chosenCoior) 
// Returns the smallest area of the chtJSen colon 


long saallestSize^Cols'nKows: 

Atea' bestArea*0; 

long hot t oroBow= n Row s: 

for (int i-CI:i<nufliAreas: 1++) 

I 

Area' A“AaroasllJ: 
if ( (A >SifceC) < etna 11 eat Size) 
(A >ColorC) “ chosenColor) 

) 

( 

beetArea=A: 


I 

return bestArea: 

I 

long HeasureArea(MyCeil* CpCOnfit MyCallCoior theColor) 
it All cells cxwificaed to C, and of the same colori are cimnicd and tagged. 

// Recuriivel)’ oilfcets all cells of oru^ area and leiiirns the %\Tit of the area. 


C - >Tag (tnoveNr); II uses the current move number as a unique tag 

long areaSize”!; 

long rowK]-)Row(): 
long col=C->Coit): 

if t(row>0) 

&& (( I)lCl,Coloc()=theColor) 

&& I (-1) [C]-TsTagged(iiioveNr)) 

a^eaSizB+^e^^su^eArea tC' 1 * theCol or) i 

If ((row<nRowe'l) 

&& ((1) fC] .Colort)=chcColor) 
hh I(1)[Cl.IsTagged(woveKr)) 

areaSize+“KeaEnreArea(C+l,theColor )I 

if C{col>0) 

hh f (-nRows) [C] - Color t}“theColor) 

&& I ( -nRows) [C) - IsTagged CttoveNr)) 

a reaSize+=MeasuceArea CC'nRows.theColor); 

if ((coKnCola-1} 

hh CCnRows) [Cl.Color0“theColor3 
hh 1(nRows)[cj-IfiTagged(movoNr)3 

areaSize+=MeaaureArea(C+nRows.theColor); 

reiurn areaSize: 

I 

long CreateAreasE) 

//The lutard is scanned and all contiguous are;is are idenilM. 

I 

long riiurt: 

HyCe 11 * CC^yBoa cd: 

for (long col=“0:col<nColE:col++*C0+'='nRows) 
t 

MyCeil* C-CO: 

for (long ^ow=tJ:row<nRowe:row^-+*C++) 
i 

if tC-)IsTagged(raoveNr)) 
continue: 

If (C >TsBlank ( )) //reached top of active mw 
break: 

long areaSize=Hea5!ureArea{C.C->Color E)): 
if (areaSize >” 2} 

areas [num+fj.Init(C-a reaSize); 

I 

] 

return num: 

1 

long Play (Cel I Color board [],short * mo veRow, short ‘^inoveCol) 
//The main PlayO fvinction, called tmcc per move. 
it Plays one nwivc and returns the ntimhtr of cclb removed. 


inoveNr++: 
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the ONLY USB KVM with HotKoy control and OSD(On Screen Display) via 

USB Keyboard & Mouse 


Control Multiple Computers with One 
USB Keyboard, Monitor & USB Mouse 



11 USB KVM with OSD 
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Macworld 

Conference & Expo. 



Macworld Conference & Expo 

The Moscone Center 
San Francisco, California 


Conferences January 7-11, 2002 
Expo January 8-11, 2002 


Register Online 

www.macworldexpo.com 

For more information, call toll-free 
1-800-645-EX PO 


Owned 111(1 Mwrutgctl 


• IDG 

WORLD EXm 


O 200T HXi Woilfl f iqxi Al righia 
All dS^st imr»i are 

ihe property oi iw imiM^ 







Register online today using 
Priority Code: A-MTCO 

www.macworlctexpo.com 


See hundreds of companies and thousands of products at the #1 event for the Mac universe. 



Macworld Conference & Expo is more than a conference, and more than an exposition. It’s a MUST ATTEND 
staple for the Mac community. Enhance your knowledge, network with peers, personally interact with new 
products and technologies, and finalize your purchase decisions under one roof. 

Personalize your educational experience, by mixlng-an-matching conference sessions. 

• Macworld/Users - learn tips and tricks for your favorite appllcafton, how to maximize you digital capabilities, or how to create your own 
digital family history. 

BRAND NEW! 

• Macworld/Power Tools - Immerse yourself for two days with one of the most popular productivity tools for the Mac, 
and take your skill set to its top-level. 

• Macworld/Pro ~ Participate in sophisticated training for Mac networking, digital video and filmmaking, professional publishing, Mac systems 
administrations and management, and detailed technical presentations that take you inside Mac OS X. 

• MacBeginnings - Enjoy educational sessions full of tips, techniques and fact-titled training. Learn Mac basics, or about the Internet learn how 
to set-up and create desktop movies, or how to join and utilize a Macintosh user group. These sessions are open to all registered attendees. 

• Workshops - Make the most out of your show experience by adding a full-day workshop to your educational agenda. 

BRAND NEW! 

• Birds of a Feather - Network with others that share similar interests, problems and curiosities. These sessions are open 
to all registered attendees. 


Spoitaonf 

Macworld Macworlil.coni ^MacCentrai 

























// Identify all artas. 

ni ita A r easier eat eA^reasO : 

if {nutiiArGas=0) // game uver ! 
return Qt 

// Ensure we liavc n target color 

choose .a_color: 

if (deEignatedColor=^} 

designatedColor-ChooseColorO: 

// Firsi choice: remove a small area of another Color- 

Area* area^etStaallestAreal (designatedColor]; 

//mininuim area of tin reserved udor 

if (0=area) 

I 

// Second choice: remove snialjesi area of the chosen color 

area=GetStiLallestArea2 (designatedColorj i 
//minimum area of Ttrserved coJor 

if (0—area) 

[ 

//Third cfioicc: find a new color. 

designatedColor^^O; 
goto choose_a_color: 

1 

1 

//.. and do die rcmo^-al^ 

long numCeilsRetnoved^xeciJ te(areaaboard .movoRoWpiDOveCoi): 
return numCelisRemoved: 

1 

const MyCollColor CbooseColot() 

// CTiO(iscs a color whidt we Iwpe C-ao the color of a large :»rea. 

//The heuristic b to first remove all areas of other colors which are alread)^ mt>re 
// coherentThis sliould iheti allow the smalItT :ircas ami single cells of the chosen 
// color to cmlesce and form a larger single aa-a, 

t 

long scoreikHaxMuaColocB]; 
for (int i=l :i<=iiColoca:i-H-) 
score[i|=0: 

for (lot 1=0:KnitBiAreafi:i++) 

[ 

long color^areasfll.Color(}; 
long aize^urcasli] .SiueO : 
score [color] l^sisie*siJiet 

1 

1on g lowest S c o r e-nKows * nRows * nCo1s * n Co]s: 

MyCellColor chosenColor^t 
for [lot i=l :l<=iiColors:i++) 

I 

if ((scorotl] ^ 03 (scorefil < lowestScore)) 

I 

lowestScore=score[i]: 
chosenColor=i: 

1 

1 

return choscnColor; 

1 

long EstecuteCArea* area *GellColor board []. 

short ‘moveRow,short •moveCol) 

// Removes the selected area and returns its size. 

I 

area - >Gctl<ove (moveRow, moveCol): 
nuffiinils1=0: 

HyCellColor theColor^arGa ->€olor(}: 

// CollCa all cells of the aR-a into a sUigl^^ hst 

MakeLlst(areav>Cell().theColor): 

assert (nuialnhist^area >Size ()): 

// Sort the list, so that whole clumns can be removed if possible 

qeort(cellList.numInList,si!;eof (HyCellPtr) XompCells) ; 


// cells in list are sorted by coKmw 
// we'll remove cells by cohrow.num rows in col 
long minCol=uCols: 
long maKCoi=-l: 
for (int i=0:i<nufl]InList:!++) 
i 

MyCe11* G“c elILiet[i]: 
long row=C-)Row(): 
long col=C->ColC); 
long n=i: 

// count number of contiguous cells In column for removal 
for (int k=i+l:k<nujnInList:k++.n++) 

[ 

long Tie3rtRow=roW’l: 

If ((cellLlst[k]->Col() 1= col) |[ 

{ce1ILlEt[k]'>Row(} != next Row)) 

break; 

lf+: 

row“nextRow: 

I 

assert(row>=0): 
a s s e rt (r GwTn<“nRciWB): 
assert(col>=01: 
assert(col<nCols3: 

RemoveCells(row * col,n}; 

// Remember column range 

if (maxCol < col) inaxCol=col; 
if (jninCol > col) ininCol^ol; 


assert (tnaxCoHnCols): 
assert (niinCol>=0); 

// If any empty cols result, move cob towards center, extend range 
// born the light 

for (long col=raaxCol:(col>”(uCals-nCols/2)) && 
(col>=mtnCol3:coI-) 

I 

If (IsEmptyColumn(col)) 

i 

EhiftLnft(cal); 
maxCol^nCols-1: 

1 

1 

// and from the left 

for (long col^minCol; (col<=nCols/2) 
{coK=tnaxCDl) ;col^-^■} 
t 

if (TsKmptyColunm(cQl)) 

] 

ShiftRight(col); 
rainCQl=0: 

I 


// Display all touched cells in range 

ShowRange [irlnGol ,iHaxCol-aiinCol+l): 

// Let Ulc caller know what happened: update his btwrdf j 

CopyBackBoard(bonrd .minCol ^ntaxCal -minColtlJ: 

// .. and return the number of cells removed 

return iiuniInLiBt; 


void CopyBackBoard(CellGcilor board [].long firstCol, long 
numColeToSbow) 

// Copies the cell ix>lors of my Board || to the callers boiirdl] 

// Note the different array indexing. 


MyCell* C=5[iayBoard [fitstCol*nRows3 ; 

for (long cQl^firstCol;col<firstCol+nutiiColsToShow;col++) 
I 

for (long row^D:row<nRows;eow++,C++) 
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I 

CellColor* B'-^boardlcow^nCols + col]: 

C->CopyBack(B): 

1 

) 

bool IsEmptyColimntloiig col) 

// Return.^ true if the first cell in a colintm is blank (white) 

I 

return (isyBoardteol^tiRowsI .IsBlankO}: 

I 

void ShiftRigiitClong destCol) 

// Shifts ail ctilumns left of dcstCol to the right hy one potsition 
I 

long ininCol^O; 

for (; n3inCol<destCol: jiilnCol++) 
if (ITsFmptyColumnCminCoi )] 
b roak: 

for (long sreCD]"'de 3 tCol’l:ercCol>*^nCoijsrcCol-,destCol“ 

) 

I 

CopyColujon (deatCol. srcCol): 

I 

CleorColiintn(mlnCal): 


void ShiftLeftClong dcstCoI) 

// Shifts all columns ri^i erf ikstCjoJ to the left by one position 

t 

long naxCoInCois*!: 
for (: nmxCoDdeatCoi; maxCoM 
if tlTsK®ptyColumn(waxCol)) 
break: 
for {long 

ercCo l“deatCol+l: srcCoiC”iitaxCol: srcCcjl++, destGol++) 

I 

CopyColumn(destCol»srcCoI); 

] 

Cl€BrColuiiin(uta)cCol): 


void CopyColuiiin{long destCol .long srcCol) 

// (k>pies one column from bottom row up, stopping when both blank 

i 

MyCol 1 ‘ dest-iinyBoard LdestCol VnEowfi] i 
MyCell* ai:c"^yBoardUrcCoi‘nftowsJ: 
for (long rov^:row<nRowE:row++J 
1 

if ( (destirow] ,lsBlafik()) && (arc [row] . IsBlfluk ())) 
break: 

destfrowj XopyColor(src+row): 


void CloarColumndong col) 

// Otars n column from bottom mw up. stopping at fust blank row 

I 

HyCeil* dest^&royBoard [col'nRows]; 

My Cei1^ end=de B t+nRows: 
while (deflt<end) 

I 

if Cde«t->IsBlank()) 

break: 

(dest++) >€learColor(): 

I 

I 

void HakeLifit(MyCell* C,const MyCellColor theColor) 
// Scans an area nft:ursJ\^dy, and puts a reference to cadi cell into cdlUst. 
I 

C >Tag(0): 

cellLlst [nuiiiInMfit++]^C; 

long rowK:">Row(): 
long coK^>ColC): 

If Cfrow>QJ 

hft (E -1) [C] .Color ()=theColor) 

£r«. !( DlCj.rsTaggedEO)) 

MakeLlst EC J»tbeColor): 


if {(row^nRows-l) 

&& ((1) fCl .Color()=theColor) 
kh ltl)[C].TBToggedfO)) 

MakeLlBt(C+1^ thcColor): 

if CCcoDO) 

kk CC-oRowfi) [Cj.Color()—theColor) 
kk i (-nRows)[Cj.IsTagged{0)) 
MakoListCC'tiiows.tboCoioe): 

if (EcoKnCols 1J 

&& C (uRows) (C] . Col or ()'^heColoc) 
&& * EnRovs) iC]♦IsTagged(0)) 
HakeListECitiRows.theGolor): 

) 

h 

static Player^ P"0; 


/ 

/ Hxtcnul fimciions 

/ . . 

void InitDovnNGutE 

short boardSizeRows. f* riumberof rows in the game •/ 
short boardSizeCols. /* nsmberof columns in the game ♦/ 
shor t mmColors, f* number of colors in the game */ 

COnst CelIColor board[J * 

/• hoanl[mw'boardSi/je(a>fe + ccjft b cukir of cell ai [row |(colI 7 
WindowPtr gapietflndow 

/* window where results of your moves should be displav'cd 7 

) 

[ 

if ((boardSizeRovs^O) 
kk (boardSizeCoi6)0) 

&& (ritmColorE>=l) 

£i h { nmnCo I o r 3+2 <“kMaxNumCo lots) ) 

P^ew 

Player (boardsizekowa ^ boards izeCols , ntiniColots. board, gameWindow); 

I 

void HandleUpdateEvent(EventRecord iheEvenl) 

I 

i£ (P) P >llpdateEveiit(theEvent); 

1 

Boolean f* able to play 7 PlayOneDownNOutMove( 
long score. f* polnis earned prior to this move •/ 

Cell Co lot board []. /* boaidlrow^boardSizcC-Ols + coll Is color of cell at 
[rowj[co)[ 7 

short *aioveRov. /* return row of your ncxi move 7 
short * »ovcCoI, f* return col of your next move 7 
long ‘ nuaiberCifCeUsRerooved /• self explanatory 7 

) 

I 

(^pragsta unused ( score) 
if (P) 
i 

long nuinCellsReraoved^ 

P->Play(board,moveRnw.moveCol}: 

if EnmnCellGRemoved^O) 

I 

'number Of Cel IsRemoved-nutnCcl IflRfimoved; 
return true: 

1 

) 

'numberOfCellfiRoniDved"^: 

return false: 


void TertnDowaNOut Evoid) 

( 

delete P: 

// Deletes the onI>' visible variable which in turn destroys its allocated data members. 
F=0; 

) 
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BOOK REVIEW 


By Tom Djajadiningrat 


Design By Numbers 


Author: John Maeda 


iNTRODUCnON 

Design by Numbers is a unique book wliich takes a 
visual approach to Leaching programming. Il is written by 
John Maeda wliu is director of the Aesthetics and 
Compulation Group at the MIT (http://acg.media.mst.edu). 
The book uses a freely downloadable, purpose designed 
programming language by the same name, DBN for short, 
downloadable from http://dbn,media.mtt.edu. Maeda aims to 
imroduce the concepts of computer programming in a 
language designed to engage the reader visually. In the 
first chapter, Maeda states that many people using graphic 
design u>ols confuse knowledge and skills. As using the 
mouse does not require refined motor skills of the 
traditional arts, using digital design tools has become a 
matter of memorizing the capabilities and sequences of 
interaction of these totjls. Maeda argues tliai this use of 
digital design tools relies on knowledge and is not skill 
He then claims that true skill in digital design is in the art 
of computer programming. Throughout the book this idea 
surfaces in many forms. Maeda clearly is critical of the 
unquestioning use of pre-packaged digital tools and the 
use of the computer to imitate traditional media rather 
than to explore the computer's own strengths in visual 
expression. By contrast, Maeda explores a computational 
aesthetic in wliich visual expression and code are lightly 
coupled. An aesthetic that is appropriate to the digital 
medium, that fully exploits its true character, and that 
could not be realized in other media. 

CoMPUiiNG & The Arts 

A pan from the explanation in the [irefuce and the first 
chapter by the author himself, there is an inLercsting 
foreword by Paola AnU>neih, assrxiate curator of the 
Museum of Mtxlem Art. tn which a htslorical overview of 
the tomputer as a creative medium is given. Antoneili tells 
about how the computer received criticism for changing 


not only the end result but also the prexess in art and 
graphic design. Opponents of the ct>mpuler in this area 
criticized the cut and paste haliiis afforded by the computer 
and claimed these wtmld lead to trial and error approaches 
to design at ihe cost of self-discipline, rigour and strong 
leading ideas. Antonelli's comparisons with industrial 
design and the Arts & Crafts movement are fascinating, hut 
probably a bit ttx) dense to be understandable to those 
without a design hackground or interest. 

PRESENIATION 

The book is beautifully presented in a minimal way 
using grey tones only. Each chapter starts with interesting 
illustration, obviously the re.sult of taking the ideas behind 
DBN to a less restricted programming environment. Using 
a minimal amount of theory and a great many examples, 
Mr Maeda lakes the reader by the hand and guides him 
along in a crystal-clear explanation. It is amazing to see 
how Maeda takes his time and space to explain the 
advantages of programming concepts such as variables 
and loops by first showing what the code woukl look like 
without these concepts. Maeda takes great care to u.se 
small steps so as not to lose his audience. Each example 
he gives is a fully working program, the u.se of code 
snippets Is avoidetl 

Application 

Tfiere are two versions of the DBN program: an online 
version which runs within a browser and a standalone 
local version. Both versions are Java-based. Apari from its 
suliability for leaching web-based courses, tfie online 
version should offer network interactivity. However, I 
couki not gel the network features to work, at least not 
with Mac OS 9.1 and MKJ 2.2.4. Since the online version 
lacks easy saving, opening and printing of code, the rest 
of this dtsciission applies to the standalone version (Figure 
1), J1ie left hand side of the DBN window is reserved for 
a 101x101 pixels grid for visual output called the paper, 


Tom Djajadmingral does interaction design researcEi and teacliing at llie rO-.Srndiol^b of LJelft University of Technology. Yon can reach him at 
J. R1) ja jad in i ngrat® io.iu delft. nl. 
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the right hand side is formed by a text pane for entering 
and editing code. Six clear buttons — play, stop, open, 
save, print and beautify — are po.siiioned above the 
paper Pushing the beautify biiLLt>n gives the code the 
proper indentation a la Macromedia Director, making it 
easier to read A status bar above the program editing 
area displays compilation errors and button functionality 
on roll over, l! is a joy to see a program which only offers 
the bare essentials, yet so much fun. 



Figure L 

On a more critical note, ifie inlcrface proved to be a bit 
quirky. Tlie menu sinicture won't win any [>nzes for 
adhering to Apple’s human interface guideiities. '['here are 
two Quit iteiTis: one in the Appin menu and one in the DBN 
menu. The About item in the Apple menu does nf)l activate an 
about box. There is no File menu as all file related 
functionality is accessed through die buttons in the window. 
Though keyboard cut and paste is available, there is no Edit 
menu, 'Ihe text editor .sometimes goes hayv^ire with the shift 
key making die cursor jump to the first line of code. Quitting 
and relaunching ccKfeeted the problem. 

Another litile annoyance is that I could not tell you 
which version I have worked wiili. A Get Info in the 
Finder gives Version n/a. As previously mentioned the 
About command does not do anything. Whai makes things 
worse is that there appear to he two different self 
extracting archives of DBN for Macintosh floating around 
ihc DUN website: a dbn-000114.sea (Fri, Jan H 2000, 
2:58PMJ and a dbn.sea (Trt, Nov 17 2000, 12,06AM), While 
these should just differ in compression (BinHex vs. 
MacBinaryO they in fact result in different executaldes. 
The latter has an extra DBN menu with a Save as 
QuickTime movie menu command. More importantly, it 
does not run DBN code properly, at least not with MacOS 
9.1 and MRj 2.2.4. Strangely enough, the creation daces of 
the executables within these archives are die same: Tue, 
Jan 11, 2000, 10.44 PM. 1 would recommend that you stay 


with the dbn“000114.sea archive. 

The DBN Language 

One of the first things you notice when working with 
DBN code is the importance of the number 100. The 
horii^oiital and vertical dimensions of the paper run from 
0 to 100, not from 0 to 99 or from 1 to 100. The greyscales 
do not run from 0 to 255 but from 0 (while) to 100 
(blat k). For the keyboard and die mouse button 0 stands 
for up and 100 for down. 

In the first four chapters Maeda introduces paper 
(background grey tone), pen (foreground grey tone) and 
line. In chapter five and six he uses these building blocks 
to illustrate the use of variable.s (more flexible line 
drawing) and repeats (filled and shaded geometric 
sliapes). Chapter seven is dedicated to the operators 
addition, suhlraclion, division and multiplicadon. These 
operators tcK) are explained in terms of greater tlexibillry 
in moving and shading graphical elements. Chapters 8 
and 9 introduce the dot: setting a single pixel. Tlie visual 
possil^ilities increase again. Single pixels give the user 
*phoiograpliic’ bitmaps, curve drawing, shading along the 
lengili of a line etc. 

With all the graphical building blocks explained, 
Maeda u.ses the second half of the lK)ok to introduce more 
advanced topics. Chapter 10 to 12 tackle nested repeats, 
questions (conditionals) and command.s (subroutines). In 
visual terms thi.s functionality makes possil>lc things .such 
as shapes that are repeated yet variaied, dividing the paper 
into separate areas, and graphic stamps whicli can be 
drawn anywhere on the paper. Chapter 13 to 16 introduce 
animation, mouse interaction and keyboard interaction. 
Maeda emphasizes that though you can use the mouse to 
paiiil and the keybt>ard to type letters, t>rher unexpectedly 
aesthetic couplings are possible. The previously 
mentioned net memory functionality which 1 could not get 
U) work on the Mac is discussed in Chapter 17. Chapter 18 
Time' Is a bit of a hodge-podge of geometrical 
transformations, filtering, grapliical clocks, and life 
simulations. Finally, cfiapLer 20 ^Numbers’ ends with some 
maths such as tlistances, functions and random numbers. 
Cnforrunaiely this last chapter does not have “■ at least for 
me — tlie feel of visual discovery of its predece.ssors. 

Once 1 had worked my way through the book 1 
realized that though the DBN language may be a bit 
primitive it contain.s everything that is needed to 
experiment with interactive graphics (To give you a 
flavDur of W'hai the language is like Listing 1 and Figure 2 
show two of my personal favourites). Things that 
normally take a while to set up are directly accessible 
here: animation, mouse and keyboard inLeraciivity, Since 
the mouse co-ordinate system and the graphics co¬ 
ordinate system coincide there is no conversion hassle, 
Tlie code and your output are visible at the same time: 
you can inspect your code while looking at the visual 
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resuU, The DBN ^environment' itself is so basic ilvdi there 
is no setting up to do. No multidayered preference box 
here. In fact there are no preference settings. You have no 
choice but to get (o work. 


Listing 1; Leaving a trail 


Page 182, s<‘con<l ctilumn 

IMs program shows a trail of your mouse mov<;mcnts. It uses the 
hotlom line of the paper as an array to store a history of mouse 
locations. Note the syntax for mouse Ioc4ations, 

Paper 100 
Fen 50 

// Draw a line in 50% grey at the bottom of tlic paper 
Line 0 0 lOO 0 

forever 

I 

// Store the current mouse eo-<irdinaies 
Set H <Mouse 1> 

Set V <House 2> 

// I’lD the paper - apan from the bottom line ^ 

// with black. The botnun line b used as an array. 

Field 0 1 100 100 100 

// Shift history over 

// P, P I, P2, P5 are variahle.s 

// Repeat 5 times 
Repeat N 0 ^ 
i 

Set F (W*2) 

Set PI (P+l) 

Set. P2 CP-^2) 

Set P3 (P+3) 

Set [P 0] IP2 0l 
Set [PI 0] [P3 0] 

J 

//A stroke of 20 pixels at the bottom 
jf cannot be drawn to. 

Smaller? V 20 
I 

Set V 20 

\ 

// |I00| holds the new horizontal mouse ctKifdlnate, 
y/ i 11 oj holds the new vertical mouse co-ordinate. 

Set flO 0] H 
Set [II 01 V 

// |0 0| holds the previous ht^rizotital mouse co-ordinate, 

// i I dj holds the previous vertical mouse co ordinate. 

Set H 10 OJ 
Set V [1 0] 

// Repeat 5 times 

// We walk the b<^ttom row of pixels, 

// drawing lines from one co-ordinate pair to another 

Repeat N 1 5 

I 

Set P (n*2) 

Set PI CP+l) 

//The fimhcr in the repeat loop 
// the lighter the shade of grey. 

Pen (100/N) 

// Draw A line front one eo-orelinate pair to another. 

Line H V [P Oj [PI 0] 

Set H [P 01 
Set V [PI 0] 

1 

1 



Figure 2, Keyboard Flares (page 192, second column). 

Pressing the keys of ibe alphabet draws increasingiy 
bright lines, Note the syntax for reading the keyboard. 

What’s in it for Yoi]? 

According to Maeda’s jircface, he intends to address 
tliase people 'wlio were too late for the coiiipuler design 
b(X>m, those who hated die coinpuler when it l>egan to take 
<‘onLrol, or dKxse who have just begun to take on the 
computer’, Maetla also says he wrote it for the matliematically 
challenged and ilmi the language was ‘specifically designetl 
for visual people — artists, designers or anyone who ran pick 
up a ix'ndl and cIockHc', However, I feel that here Maeda is 
either too modest, or afraid to offend prt>gramming 
protessionalsv Tliis lxK>k could indeed serve a,s a differeni 
approach to learning programming (ot complete newbic-s, or 
as an interesting look iKrliind the scene’ for graphic 
designers. But I think DBN's use extends beyond 
programming newbies into the world of programming 
professionals. For those unfamiliar with mteractive graphics 
piognmiming It may form an interesting introduction to the 
subjeit. And even for experienccrd gnipJiics programmers 
there may lx* something in DRN: DBN’s simplicity allows one 
to concentniie and explore a basic idea without Ixring 
hampered by siul>lx)rn ux>ls. It dexs not take clairvoyance to 
see that truly interactive graphics — witness OS X’s d<xk — 
will irecome increasingly jm[x>rtant. 

i found Mr Macula’s Ixjok challenges tlie way 1 think 
alx)iii interactive graphics. I do get excited alx>ut trying to 
port some of these idea to a diflerent language. And if nothing 
else, tf so far you've failed to explain to your mum and dad 
what work you do, this bcK)k may Ix.^ your only hope to give 
them a glimpse of what programming is aliout. 

Bhiuqgraphy and References 

• Maeda, John (1999)- Design by numbers. The MIT 
Press, MA: Cambridge. ISBN 0-262-13354^7. 

• Aesthetics & Computation Group website: 3 cg.media.mi 1 .edu 

• DBN website: dbn.media.miT.edu. 
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Macworld Conference St Expo • IDG World Expo Corpora tion- 

NetLlNE Wireless • Faratlou Commiinicatious, be........_ 

Now Up-lo-Dalc dt Contact • Power On Software ..... 

Older Mac Upgrades * Developer Depot---- 


Onix, RouteX, Brevity * Icxtck Intenialional.. 
OOFILE * A.D. Software.---- 


OpenBase SQl. ■ OpenBase Intcmaiional, Ltd.. 


Poiiing Sc Development Services • Applied Science Software- 
Postal Perrnil Form * USPS (US Post Ofliee)__..—-- 


PowerBook Upgrades • MCE (Mac Cmiiponcnts Engineered). 
PrimeBase * PrimeBase (SNAP lunovation).... 


Rackmoiinl Solutions • Marathon Computers, be..... 


Timbuktu Ptro Sc netOctopus * Netopia, Inc... 
Useful Gifts dc Gadgets * RadGad —-—- 


Valentina ■ Paradigma Software» 
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Floppy 


Cn Audjg 


Be part of the Linux revplution 


inuxt^ 


60 days oi free instatUdon support 


Linux Power for your PowerPC 


riorn th«it IPOO pns^smmti on ^ 


POWESPC EDmON 


SuSE 


buimv 


From graphics to software development and even server Implementa^ 
tionSp SuSE offers enterprise-level performance without the price tag, 

SuSE Linux 7*1 PowerPC EDITION combines remarkable efficiency 
with unparalleled flexibility to provide you with one of the most 
valuable operating system packages on the market today* 

Get comfortable with the MOL (Mac-On-Linux) emulator and enjoy your 
network-capable MacOS under Linux in window or fullscreen mode. 

The user-friendly quick-start-menu within the latest KOE 2,0,1 desktop 
environment will easily activate your e-mail program, your organiser 
tool or your media-player; everything is included with the "drag & 
drop" funcljonality* 

Our expert team offers you 60 days of individual installation support 
via phone, fax or email. 
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SuSE Inc. 

580 Second Street 
Oakland. CA 9460? 

lnfo@suse.com 
Phone: (888) UR-IINUX 
( 510 ) 628-3380 
Fax: (5io)6a8-33Bi 



SuSE 


Place your order today! www.suse.com 



































We know what’s 
really on your mind. 

Introducing CodeWarrior for Mac OS Version 7.0. 

You want to make the move to Mac® OS X—and you still 
want to serve your Classic Mac customers—but you 
don’t have the time to write multiple applications? Relax. 

CodeWarrior for Mac OS supports both platforms. In 
fact, CodeWarrior for Mac OS Version 7.0 lets you create 
a SINGLE application which runs on Mac OS 8.6, 9.x 
AND Mac OS X. 

So if you’re making the move to Mac OS X, sink your teeth into the industry’s leading software—CodeWarrior for Mac O 
For more information, or to order, visit www.metrow6rks.com. 

CodeWarrior. 

Mac OS Development Tools metrOWGrkS* 

Metrawtlo. the Uelraweriie lute enii CedeWhniw »e registered tredemeitis at Metrowerte Cotp. PawerPleiit end Poweiflant Construenr are trademarks Software Starts Hara 

of Metrowerb Corp^ \$ a Motorofa company. Motoroia la a regteterad Ifadamark of Motorola, Inc. In ttie United States and other Exxintries.. 

Mac arid MPW are raplstared IrademarKB of Apple OontpL/tBf, Irtc. AM other ir^marks are the property ol Itrelr respective owners and are hereby recognized 
D ITO^ZOCI Metrowerks Corp. AM rights reserved. Prirtted ki U.SA . 



► Develop for targets: Classic Mac OS, Carbon, 
native Mac OS X, and Java 


Develop on Mac OS 8.6, 9.x and Mac OS X 
piatforms 


Build native Mach-0 OS X apps 


► PowerPlant C++ framework 


► Cross-platform development 



i 

BuikfcfMgQSX^ 









